2024年11月5日
一种点分治树的写法
摘要： 大意就是用 vector 直接记录 无需显式建出叶向树，只需记录 fa。 dis 每个中只用记录 dep 个值，常数比 map 等小。 但是从上向下不太好做，加点删点是比较好做的。 void getsz(int u, int lst = 0) { mxsz[u] = 0; sz[u] = 1; fo 阅读全文
posted @ 2024-11-05 16:42 SkyMaths 阅读(15) 评论(0) 推荐(0)