摘要：
终于在刷了半个寒假的计数题后学习了（动态）边分治，写个博客记录一下。 ~~然而做完两道题之后可能又不想管它了~~ 以后再有练习的时候再更新吧。 用途 在$O(n\log n)$，$O(n\log^2 n)$ 等复杂度内解决树上路径问题。 加了“动态”二字之后可以支持修改操作。 其实用途应该和点分治差 阅读全文
摘要：
"洛谷" "Codeforces" 我…我我把这…这这题切了？？？ 说实话这题的确不难，只是我看到有大佬没做出来有点慌…… 突然发现这题是我在洛谷的第500个AC呢。那就更要写篇题解纪念一下了。 思路 容易想到一个贪心：把有三个的都取完，然后随便搞后面的。 这显然是错的…… 但你进一步思考发现：对于 阅读全文
摘要：
"传送门" 思路 官方题解是倒推，这里提供一种正推的做法。 不知道你们是怎么想到倒推的……感觉正推更好想啊QwQ~~就是不好码~~ 把每一条红边，将其转化为蓝树上的一条路径。为了连这条红边，需要保证这条路径仍然完整。 考虑连完之后要删掉的那条蓝边，显然它只能被当前连的红路径覆盖而没有被其他路径覆盖， 阅读全文