A. 序列 考场不认真读题会死..... 读清题就很简单了,分成若干块,然后块内递增,块外递减,同时使最大的块长为$A$ B. 购物 考场思路太局限了,没有发现性质, 考虑将$a_{i}$,排序前缀和为$sum_{i}$,发现如果存在断区肯定处于$sum_{i-1},a_{i}/2$之间 C. 计数 很不错的题,$rvalue$学长的题解写的很清楚 需要进行性质分析: 对于先序遍历,需要保证每个子数的节点编号是连续的,同时左儿子的编号是根的编号$+1$; 那么进行题意的转化: 对于每一对限定的点…