摘要: 倍增求出祖先,$\text{DSU}$统计 ~~本来想用树剖求$K$祖,来条链复杂度就假了~~ 阅读全文
posted @ 2019-11-12 17:02 邱涵的秘密基地 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 水题,只是坑点多,$tag$为$0$时可能也要$pushdown$,所以要$bool$标记是否需要。最后树链剖分询问时注意 线段有向 !!! 阅读全文
posted @ 2019-11-12 14:53 邱涵的秘密基地 阅读(129) 评论(0) 推荐(0) 编辑