摘要：题目链接：F - 01 on Tree 题目大意：给定一棵 \(n(n\leq 2\times 10^5)\) 个点的树，每一个节点上的取值是 \(\{0,1\}\)，每一次选择一个没有被删除的点删除，并且加入答案序列的末尾，求出最后答案序列的最小的逆序对数。 题解：如果让逆序对数最少，那么有一个很 阅读全文

摘要：题目链接：P6528 「Wdoi-1」完美冻结 题目大意：求 \(\Large{\sum_{l_1\leq i \leq r_1}\sum_{l_2\leq j \leq r_2}\left \lfloor \frac{\sum_{l=\min(i,j)}^{\max(i,j)} a_l}{k} \ 阅读全文

摘要：赛前的原定策略是看完所有的题再写的。 然后赛时看了 T1 ，就直接写了，然后也没有拍就扔着了。 大概过去了 15 min 。 然后开 T2 ，发现 \(O(n\ln n+|\sum|n)\) 非常好想，感觉应该能过，然后就写了，不会写拍，走了，这个时候大概过了 45 min 。 然后看了 T3 和 阅读全文

摘要：题目链接：E. Cheat and Win 题目大意：洛谷 题解：发现一棵树先手必败的局面是每一个深度中的点黑色的个数都是偶数，证明显然。 然后我们可以很快地在 \(O(\log n)\) 的时间内求出一个点和另一个点的 LCA，然后我们很容易通过这个东西比较两个点的 DFS 序的大小，然后我们就可 阅读全文