09 2022 档案

树剖学习笔记[待填坑]
摘要：树链剖分 树剖求LCA 树链部分 重儿子:父结点的所有儿子中子树结点数目最多的结点 轻儿子:父结点中除重儿子以外的儿子 重边:父结点和重儿子连成的边 轻边:父结点和轻儿子连成的边 重链:由多条重边连接而成的路径 整棵树会被剖分成若干条重链 轻儿子一定是每条重链的顶点 任意一条路径被切分成不超过 $\ 阅读全文
posted @ 2022-09-12 16:41 Erfu 阅读(31) 评论(0) 推荐(0) 编辑
分块笔记
摘要：分块 分块1 单点查值，区间加值 #include <iostream> #include <cmath> using namespace std; #define int long long const int N = 5e4+10,M = 1000; int a[N],n,m,ed[M],st[ 阅读全文
posted @ 2022-09-06 10:07 Erfu 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示