摘要：
参考博客： 怎么做一些理解 时间复杂度 洛谷点分治模板 每次对当前联通块get_root,以rt为根dfs计算经过当前rt的答案，然后把rt设为不可通过的障碍，就把子树分为了若干联通块，递归下去对每一个联通块也这样做。 最多递归log层，每一层的节点数都是O(n)。时间复杂度O(nlogn)。 // 阅读全文
posted @ 2018-03-05 21:59
啊宸
阅读(234)
评论(0)
推荐(0)
摘要：
传送门 传送中的动态点分治。 就是在点分治的同时把分治树建立出来，然后每个节点用数据结构维护节点内的内容。 这道题用了三个set，（貌似也可以用6个堆，每个set用一个ins堆和一个del堆来代替），一个维护当前rt的答案，就是当前点作为这一块联通块的根时往下能到达黑点的长度。一个维护当前rt对于它 阅读全文
posted @ 2018-03-05 21:59
啊宸
阅读(171)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-03-05 20:51
啊宸
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号