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

[HDU6326]Monster Hunter（贪心）

摘要：用(a,b)表示一个点先失去a点HP，然后增加b点HP 首先容易证明忽略父亲条件下，任意两个点，先吃b大的最优对于一个节点v和它的父节点u，若此时选v最优，那么就是吃到u时可以立即吃掉v，于是可以将u和v合并表示吃掉u时立即吃v，然后v的子节点连到u上于是用一个堆维护节点，并查集找父亲 Cod 阅读全文

posted @ 2018-07-31 19:41 void_f 阅读(159) 评论(0) 推荐(0)

[BZOJ2243][SDOI2011]染色（树链剖分）

摘要：[传送门] 树链剖分就行了，注意线段树上颜色的合并 Code 阅读全文

posted @ 2018-05-09 19:49 void_f 阅读(182) 评论(0) 推荐(0)

[BZOJ1036][ZJOI2008]树的统计Count（树链剖分）

摘要：树剖模板题了， Code 阅读全文

posted @ 2018-05-09 19:47 void_f 阅读(84) 评论(0) 推荐(0)

[BZOJ4196]软件包管理器（树链剖分）

摘要：[BZOJ4196] install x-> 询问根节点到x路径上0的个数，然后全变1 uninstall x-> 询问x子树（包括x）中1的个数，然后全边0 Code 阅读全文

posted @ 2018-05-09 19:45 void_f 阅读(162) 评论(0) 推荐(0)

[BZOJ3631][JLOI2014]松鼠的新家（树链剖分）

摘要：[BZOJ3631] 树剖模板题了， Code 阅读全文