摘要:
题目链接:Atcoder 或者 洛谷 比价朴素的题,首先有暴力的想法就是树套树或者分块。这两种就不再赘述,这里来正式提提 主席树 的本质而不再停留在板题找第 \(k\) 大上。 对于可差性问题和传统问题不同,我们对于可差性问题往往都有更好的优化方案。例如对于树类问题来说,可差性问题我们的 主席树 其 阅读全文
摘要:
题目链接:CF 或者 洛谷 感觉很多人写太复杂了,其实感觉这题性质很好的。。询问是否可以分为三段 \(max_1=min_2=max_3\)。考虑枚举 \(max_1\),由于后缀 \(max_3\) 具有单调性,所以我们可以双指针轻松拿到这样一个模型: 因为后缀 \(max\) 具有单调性,通过双 阅读全文
摘要:
题目链接:帕鲁大陆染色的一天 注意到每种颜色是独立的,所以我们能够比较容易地得知每种颜色在一系列操作中的出现和消失时间。我们注意到每个操作加入以后会有两个影响,对它后面的操作显然颜色总数都会 \(+1\),对前面操作的影响来说,显然会覆盖掉某些颜色,导致某些颜色消失,换句话来讲消除了前面操作对后面操 阅读全文