摘要：
闲扯 蒟蒻又来做例题了。。。 这道题调了半天，结果是维护前缀和的最小值的时候弄成了原数组的值。。。。 题面 "题面" Solution 使用二分答案，将求解转化为判定。 对于当前二分出的平均值，我们要确定它的合法性，我们可以将所有数先减去平均值。 这时我们相当于是要找去一段区间，使得它的和大于 $0 阅读全文
摘要：
闲扯 今天原题大赛？？ 三道题，三个巨佬做过，还有一个昨晚刚做的。。。。 题面 "题面" $T1$ Solution 没学过回文自动机，~~咕咕咕~~。 $T2$ Solution 解法一：动态淀粉质 解法二：树剖 $+$ 线段树 解法三：CDQ $+$ 虚树 $+$ $DP$ 解法四：线段树 $+ 阅读全文