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