摘要：
我是小丑，这道题读错了整整两次！！ 还是用线段树维护。发现一个神奇的事情，这题只要能快速判断区间内是否存在 42 42 42的次幂，然后用 Segment Tree Beats \text{Segment\ Tree\ Beats} Segment Tree Beats维护就完了。这可以通过维护与最 阅读全文 »
摘要：
不难看出问题就是求极长下降子序列的长度。有经典的 O ( n log 2 n ) O(n\log^2 n) O(nlog2n)的线段树做法，但是无法通过。 这么优秀的算法你还想着优化它？ 考虑扫描位置，然后用线段树维护每个询问。发现问题转化为每次对一段区间取 min \min min，然后每 阅读全文 »
摘要：
在优秀的学长 C202044zxy 讲解下把这道题搞懂了。希望自己也有机会成为学长。 原来线段树还可以这样干！考虑线段树上每个节点用一个数组维护 2 i 2^i 2i的出现次数，也就是二进制下某一位为 1 1 1的数目。这样只看操作一，每个点最多要修改 log V \log V logV次，但是 阅读全文 »
摘要：
因为一个数 k k k只会贡献一次，所以启发我们用网络流或者图匹配之类的算法。 但是很遗憾，这道题是一般图匹配。 贪心告诉我们，对于一段连续的 0 0 0只有两端才会参与决策，更确切地说，设左右两端的数分别为 x x x和 y y y，分奇偶性讨论： 1.1 1.1 1.1 如果段的长度为奇数，那么 阅读全文 »
