树链剖分
关注
分享
扫一扫
AbEver
孤单是一个人的狂欢
展开
-
洛谷P3384【模板】树链剖分 (树链剖分)
题目题目传送门题解树链剖分模版题，积累一下模版代码#include <iostream> #include <cstdio> #include <cstdio> #include <cstring> #include <algorithm> #define N 100005using namespace std;int n, m, Root, MOD, cur, head_p[N], Tim; in原创 2017-04-28 11:15:08 · 724 阅读 · 0 评论 -
洛谷 P3401 洛谷树（hzh终于写出来的树链剖分）
植树门https://www.luogu.org/problemnew/show/P3401题解今天是植树节，所以我就植了一棵洛谷树。这题是某年GDKOI魔卡少女的强化版，将区间操作换到了树上，我们可以采用LCT或树链剖分来维护。不知道为什么，我就是想写树链剖分，大神hzh弃掉的树链剖分。这题的难点在于两处：一是区间上如何维护子区间的异或和，二是转到树上应该怎么剖。先考虑①：由于异或满足交换、结合律原创 2018-03-12 21:20:03 · 623 阅读 · 0 评论