![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树链剖分
文章平均质量分 66
通过树剖使线段树之类的数据结构上树
wind__whisper
qwq
展开
-
P4338 [ZJOI2018]历史(树剖)(暴力)
结论转化+树剖原创 2022-06-10 11:45:20 · 183 阅读 · 0 评论 -
YBTOJ:最短时间(长链剖分、线段树)
长链剖分原创 2022-02-20 13:41:37 · 267 阅读 · 0 评论 -
染色(树链剖分 洛谷-P2486)
文章目录题目描述解析代码thanks for reading!传送门首先,对hash学姐对本题拔刀相助的debug行为表示衷心的感谢题目描述解析用线段树维护颜色序列个数、最左颜色与最右颜色合并时如果左儿子的最右颜色等于右儿子的最左颜色,就把加和-1在加上树剖的基本操作即可几点注意事项:1.从重链头往父亲跳的时候要判断一下,如果链头与父亲同色,需要减一2.线段树区间查询合并答案也要注意两边如果颜色相同要减一!(我就因为这个调了一个多点。。。)代码#include<bit原创 2021-05-26 23:38:22 · 78 阅读 · 0 评论