Spy97

树链剖分

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 图论(15) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

/ 注册

全部文章 / 树链剖分（共3篇）

SPOJ Query on a tree 树链剖分边修改

链接提交链接题解对边的修改算到点上只需要修改下面的地方代码 #include<bits/stdc++.h> #define N 10010 #define INF 0x3f3f3f3f #define eps 1e-10 #define pi 31592653589...

树链剖分

2019-06-08

0 389

【模板】树链剖分

#include<bits/stdc++.h> #define N 100010 #define INF 0x3f3f3f3f #define eps 1e-10 #define pi 3.141592653589793 #define P 1000000007 #define LL ...

树链剖分

2019-06-08

0 406

ICPC 2019 西安邀请赛 Tree 树链剖分

链接 https://nanti.jisuanke.com/t/39272 题解树上NIM游戏，本质就是求一条路径的异或和，就可以判断先手必胜还是必败很容易想到按位处理对于某一位，如果奇数个1异或，答案为1，偶数个1异或，答案为0 所以问题就变为求路径上1的个数对于操作1，就是或操作，...

2019-06-08

0 639