2021年3月15日
阔力梯的树
摘要： 阔力梯的树 题面 点击查看 题解 树上问题, 树链剖分, lca变成线性, 点分治, 点分树, dsu on tree 这道题是 dsu on tree, 还是要用时间戳这个好东西, 可以维护子树 然后就是加子树入编号影响的问题, 用set维护就好了 int n, m, _, k, cas; VI 阅读全文
posted @ 2021-03-15 19:25 洛绫璃 阅读(76) 评论(0) 推荐(0) 编辑