2020年9月5日
Luogu6177 Count on a tree II/【模板】树分块
摘要： https://www.luogu.com.cn/problem/P6177 树分块 思路就是每隔$S$个点，取一个关键点，记录每两个关键点之间的信息，用$bitset$维护 然后每次询问一条链时，拆成以$lca$为上端节点的两条链 对于每条链，关键点之间的信息直接取就行，剩下的单独取(\(bits 阅读全文
posted @ 2020-09-05 18:11 GK0328 阅读(226) 评论(0) 推荐(0) 编辑