摘要：
题目链接：Atcoder 或者 洛谷 比价朴素的题，首先有暴力的想法就是树套树或者分块。这两种就不再赘述，这里来正式提提 主席树 的本质而不再停留在板题找第 \(k\) 大上。 对于可差性问题和传统问题不同，我们对于可差性问题往往都有更好的优化方案。例如对于树类问题来说，可差性问题我们的 主席树 其 阅读全文
摘要：
题目链接：CF 或者 洛谷 感觉很多人写太复杂了，其实感觉这题性质很好的。。询问是否可以分为三段 \(max_1=min_2=max_3\)。考虑枚举 \(max_1\)，由于后缀 \(max_3\) 具有单调性，所以我们可以双指针轻松拿到这样一个模型： 因为后缀 \(max\) 具有单调性，通过双 阅读全文