hannibal_Iecter
hannibal_Iecter
全部文章
树链剖分
ac自动机(7)
bitset(2)
BSGS(1)
dfs(3)
DP(19)
ODT(1)
splay(1)
ST表(2)
tarjan(2)
中途相遇法(1)
主席树(4)
二分图(1)
二叉树(1)
分块(1)
分治(3)
回文树(1)
多校(1)
字符串(1)
容斥(2)
平衡树(5)
并查集(1)
快速乘(1)
数学(9)
整体二分(1)
模拟退火(2)
水题(1)
爬山算法(1)
矩阵快速幂(2)
线性基(1)
线段树(10)
编译器(2)
背包(2)
莫队(1)
计算几何(1)
随机数(1)
高精度(1)
归档
标签
去牛客网
登录
/
注册
hannibal_Iecter的博客
全部文章
/ 树链剖分
(共2篇)
HDU-4757【倍增+可持续化字典树】【树剖+可持续化字典树】
这道题要处理节点与父亲节点的前缀,而不是dfs的区间前缀。 当查询的时候对每一位只需要查询sum[x][!t]+sum[y][!t] > sum[lca][!t]就行了。 倍增 #pragma GCC optimize(2) #pragma comment(linker, “/ STACK ...
2019-04-24
0
451
树链剖分模板
树链剖分(点权)模板 int n, cnt, head[maxn], tim; int dep[maxn], siz[maxn], fa[maxn]; int son[maxn], top[maxn], a[maxn]; int tid[maxn], out[maxn], pos[maxn]; s...
2018-10-07
0
291