摘要： 看起来挺正常的一个数据结构题结果这内存限制：8MB 题解显然可以用bitset而且bitset的空间开销比较小所以我们可以用分块，对每一个块存一个bitset块的两端就直接暴力加入bitset最慢用时600... 阅读全文

摘要： 题解一看就不会写了个60分的暴力就走人最后两分钟想到一个假的正解：换根维护线段树20200418：从早上9:00写到10:30，发现是有问题的因为换根时的修改区间在dfs序上，是连续的但是查询的区间只是编号连... 阅读全文

摘要： 题解思维题一开始觉得比较像最大XOR路径但是这里是点权考虑到是网格图，我们就可以来研究一下它的性质如果从1,1出发，随意地走一条路径，再按原路返回发现我们最后的贡献就是任意一个格子换句话说，我们每走一步，都可... 阅读全文