dfs序
.
Infinite_Jerry
这个作者很懒,什么都没留下…
展开
-
dfs序的规律总结(从未结束)
性质: 对于LCA(x1,x2....xm)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的最小最大点LCA(x_1,x_2....x_m)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的最小最大点LCA(x1,x2....xm)=LCA(dfsmin,dfsmax),(dfsmin,dfsmax分别表示dfs序的...原创 2020-02-15 11:16:33 · 173 阅读 · 0 评论 -
BZOJ 3779: 重组病毒
LCT+动态维护dfs序+树状数组原创 2019-08-04 21:13:02 · 179 阅读 · 0 评论