树链剖分 - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2325题解假设地图2×n2\times n2×n，没有修改操作，那么可以设len[l][r][a][b]len[l][r][a][b]len[l][r... 阅读全文

posted @ 2018-11-19 14:48 Canopus_wym 阅读(174) 评论(0) 推荐(0)

BZOJ 2819 Nim

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2819题解可以发现每堆石子的sg就是石子的个数，用树链剖分维护石子个数的异或。代码#include #include int read(){ int... 阅读全文

posted @ 2018-11-19 11:35 Canopus_wym 阅读(118) 评论(0) 推荐(0)

BZOJ 5379 Tree

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5379题解显然，换根操作只需要记录，树实际上的根始终都是1" role="presentation">11。对于修改操作，a,b" role="pre... 阅读全文

posted @ 2018-07-12 12:11 Canopus_wym 阅读(172) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1103思路树链剖分裸题，据说可以用一种更优美的链表方式？代码#include const int maxn=250000;namespace segm... 阅读全文

posted @ 2018-04-22 10:16 Canopus_wym 阅读(177) 评论(0) 推荐(0)

摘要：树链剖分用途：一棵树上求一条链上的点的权值和（或最大最小值），并且更改一个点（或边）的权值。基本思路：破树成链（这个词是我乱造的）实现方法：轻重边思想名词解释：名词解释重边印点出来的（每个非叶子点都有且仅有一条重边）轻边除了重... 阅读全文

posted @ 2017-10-31 20:06 Canopus_wym 阅读(135) 评论(0) 推荐(0)

随笔分类 - 树链剖分