2018年8月17日
Tree
摘要： 官方题解： ps：长见识了，把DFS序先映射到1~n，然后再分块。维护块内合适的信息，就能使修改的复杂度降到 n1/2。当然询问的代价也是 n1/2. 太优秀啦，羞耻的坦白：看了大佬的代码，默写了一遍。解释一下重要的变量，cnt[ ]：跳出当前块的步数，net[ ]：跳出当前块后所在的节点（下一块的 阅读全文
posted @ 2018-08-17 16:28 天之道，利而不害 阅读(162) 评论(0) 推荐(0) 编辑