随笔分类 -  树链剖分

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