摘要： 最后一场了，还是写写吧； 线性只因 40pts 赛时把与看成或了，最后才发现，结果我的神奇代码交上去得了40pts。。。 从高位到低位依次考虑，若这一位是1的数大于m则统计并删除其它的数； 否则直接跳过； 点击查看代码 #include <iostream> #include <cstdio> us 阅读全文

摘要： 这场rank4，应该是暑假以来打的最好的一场了。。。 其它时候就没进过前10。。。 博弈 30pts 赛时 $ O(n^2) $ 暴力30pts； 对于暴力，我们能发现一个性质就是只要有一类边权出现了奇数次，那么先手必胜，所以我们枚举每一个点对，开个数组统计一下即可； 不要忘了离散化； 对于正解，用 阅读全文

摘要： 可持久化线段树 0pts 确实是板子题，可是我没打过标记永久化，结果干了3h最终爆零（还发明了一个不对的算法）； 其实标记永久化挺好想的，可是赛时没想出来； 用个主席树上的标记永久化，查询时一路累加标记，记得修改时改掉原树的sum值； 当然也可以用可撤销线段树做，（就很简单，但是赛时没想）； 点击查 阅读全文