A
设点 (i) 有 (a_i) 个糖果。
对于每个起点 (s) ，只需要能计算出对于每个点 (t)，完成所有任务所需要的最短时间，取 max 即可。
而计算这个时间相当于是先转几圈，然后找一个距离它最近的当做最后一次的任务。
可以加强到 (10^5)，观察一下 (s o s+1) 的变化即可。
B
这个程序相当于每次取这个点最前面的保证和是非负的一段区间。
所以想让它掉进坑一定是前面一堆 (0)，然后一个负数 (-y)，然后一个正数 (x)。那么程序会选择 (x)，而正确的答案可以尝试设计为 (n(x-y))。
所以我们列出限制：(n(x-y)-x = k)，考虑去枚举 (y)，可以得到 (x=frac{k+ny}{n-1})，一定能找到一组解。枚举即可。
C
考虑对于一个串，我们如何计算它能表示的字母个数：设 (f_i) 表示前 (i) 个的方案，转移就是 (f_i = f_{i-1}+f_{i-2}+f_{i-3}+f_{i-4})，从 (f_{i-4}) 转移的时候要判断一下是否是那些不能用的。
这个题目要统计所有本质不同的子串的答案，我们设 (f_{l,r}) 表示串 ([l,r]) 的答案，每次增加一个数可以 (O(n)) 更新所有右端点是这个的串，我们相当于加了若干个后缀，后缀判重即可。手写哈希表就行了。
加强到 (10^5)？
首先优化 dp：观察转移是 (f_{i,r} = f_{i,r-1}+f_{i,r-2}+f_{i,r-3}+af_{i,r-4})，可以维护最近的四个线段树，打形如让某个变量加上其他三个的标记，维护和即可。注意标记下放的时候要小心，必须先清空所有标记再做修改。
然后优化找本质不同的子串：发现重复的一定是一段区间，我们求出来后缀数组，相当于找 lcp 的最大值，可以直接按照后缀排序维护一个 set 找一下前驱后继即可。
（纯属自己乱说的，没写过）
D
考虑枚举右端点，给每个左端点记录一个权值 (a_i) 表示这个区间有多少个只出现一次的数。如果处理出来 (pre_i) 表示上一个出现的位置，相当于支持给某段区间加一减一，询问权值 (leq k) 的数字的和。
这种问题考虑分块。（感觉我还是很少往分块上去想，好难啊）
暴力的做法是对块内维护有序 vector 和整体标记，每次块内二分，复杂度 (O(n sqrt n log n))，可能是过不去的。
一个更好的做法是我们对于每个块维护 (g_{i,j}) 表示第 (i) 块权值 (=j) 的和，然后维护一个整体标记，这样整体标记移动的时候就可以快速更新全局答案了。这里要注意一点细节：由于我们清空一个块的时间必须和长度有关，所以我们必须先清空 (g) 再去做和块有关的操作，再去重建（当然你存下所有有值的位置也不是不可以）
E
神仙构造题。
取 (1) 为根。首先求出每个点子树的 (sz_i)。询问只需要询问 (1) 到其他所有点经过了多少次 (i) 即可。
然后我们把所有点按照 (sz) 排序，一个点的所有儿子只有可能在右边。
然后我们现在可以通过每次询问 (1) 到某个点集经过 (x) 的数量来判断点集内是否有 (x) 的儿子，每次二分到最前面的儿子删除即可。这样对于每个儿子只会被询问 (d_ilog n) 次（大概？？），反正能过，
极限数据大概 (6000) 次。