随笔分类 - 树链剖分
摘要:D1T1模拟 D1T2由于每个点只有一个出边,所以这张图上每个连通块有且仅有一个环,所以对每个点深搜打标记找最小环即可 D1T3搜搜搜 假设不能出顺子是不是很简单?统计单牌、对子和各种搭配,尽量少出几次。 所以可以单独DFS顺子的情况,对于每种出顺子的方案,再进行上面的方法更新答案 D2T1二分答案
阅读全文
摘要:题目链接 树剖+线段树 将区间修改转化为单点修改,因为如果按DFS序进行修改,那么一定会对DFS序更大的点造成影响
阅读全文
摘要:题目链接 一道比较好写的树剖+线段树 只是查询的内容有点多而已 直接上代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<string> 5 #include<cstring> 6 #include<cm
阅读全文
摘要:题目链接树上区间修改,用树链剖分+线段树只是这个题合并的时候不好有点坑,调了半天然后不知道为什么用现成的树剖求lca居然要T,改了倍增才过 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
阅读全文

浙公网安备 33010602011771号