6.2 考试总结

时间安排

7:10--7:30 读题。
7:30--8:50 T1,有暴力。区间交的限制很难办，不太会 dp 。猜了个结论，能够通过大样例。几组小数据也是对的。尝试容斥无果。先写后面的暴力。
8:50--9:10 T2,暴力。过程比较繁琐写了一半写不下去了，先跳过写 T3.
9:10--9:40 T3,暴力。对于 K<=6 可以预处理。其他没什么想法。
9:40--10:30 T1,发现可以不容斥直接 dp 。能够通过 3 个大样例，但是后面会 WA 。
10:30--11:20 T1,发现 dp 有疏漏，换了个 dp 形式，然后用暴力对拍。一边写 T2 暴力。
11:20--11:40 T1,拍了 1W 多组拍不出来。然后突然发现猜了结论好像是假的。

回顾反思

T1:
T1 对着假的结论调了大半场。哈。
关于正解：
发现奇偶性位置各只有两种情况，考虑奇偶位置各自变化的时刻，题目限制等价于区间内不能出现奇偶都变化。
不要轻信大样例。
猜结论时要多留个心眼。
一定要保证暴力写对了。

T2:
赛时大概想到了关键点之外的部分可以预处理做。
不过没有想到包含关键点的部分也是可以倍增的。
分情况讨论，看关键点是在左半部分还是右半部分即可。

T3:
难处理的是 lowbit 的操作。
考虑如果某一位在一段操作序列里一直没有变成 0 的话，更高的位是不会受 lowbit 影响的。
于是处理每个位，考虑在该位以下非 0 时高位受到的贡献转移即可。