随笔分类 -  数据结构_树链剖分

luogu_P3384 【模板】树链剖分
摘要：树链剖分，差不多就是树上分块 核心思想：利用dfs序的连续性，把链和子树套在线段树上做 代码略长，记得随时取模 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inli 阅读全文
posted @ 2019-11-06 21:34 pai_hoo 阅读(109) 评论(0) 推荐(0)