摘要：
后缀数组+ST表。 代填的坑。 $Code\ Below:$ 阅读全文
摘要：
整体二分+二维树状数组。 好题啊！写了一个来小时。 一看这道题，主席树不会搞，只能用离线的做法了。 整体二分真是个好东西，啥都可以搞，尤其是区间第 $k$ 大这种东西。 我们二分答案，然后用二维树状数组实现 $\log^2 n$ 的单点修改，时间复杂度 $O(q\log^2 n\log 10^9)$ 阅读全文
摘要：
「雅礼集训 2017 Day1」市场 挺神仙的一题。涉及区间加、区间除、区间最小值和区间和。虽然标算就是暴力，但是复杂度是有保证的。 我们知道如果线段树上的一个结点，$max=min$ 或者 $max=min+1$ 并且 $d|max$，是可以直接剪掉的。 我们定义线段树上一个结点的势能为 $\lo 阅读全文