摘要：
一 题目 [SDOI2011]染色 二 分析 感觉树链剖分的这些题真的蛮考验码力的，自己的码力还是不够啊！o(╯□╰)o 还是比较常规的树链剖分，但是一定记得这里的线段树在查询的时候一定要考虑链于链相邻的两个点。 一开始自己已经把很多坑都已经注意了，包括颜色可以为0，链的相邻点，但怎么就是不正确，还 阅读全文
posted @ 2019-05-11 23:57
Dybala21
阅读(150)
评论(0)
推荐(0)
摘要：
一 题目 [HAOI2015]树上操作 二 分析 树链剖分的题，这里主要用到了$dfs$序，这题比较简单的就是不用求$lca$。 1.和树链剖分一样，先用邻接链表建双向图。 2.跑两遍$dfs$，其实这题可以不这么写，主要是为了确定树型结构转线型后各节点的编号，以及各个链的$top$，$top$很关 阅读全文
posted @ 2019-05-11 15:22
Dybala21
阅读(128)
评论(0)
推荐(0)
浙公网安备 33010602011771号