2021年3月1日
树链剖分 - Acwing2568
摘要： 树链剖分 - Acwing2568 树链剖分：一个强行增加代码量的树形结构预处理，将树拆分成若干条链，以便用线段树等其他数据结构在树上进行区间操作。套上树链剖分后，将使得原本的各项区间操作复杂度再乘上一个logn(最坏情况下)。 #include <bits/stdc++.h> using name 阅读全文
posted @ 2021-03-01 21:08 popozyl 阅读(50) 评论(0) 推荐(0) 编辑