随笔分类 - 【模板整合计划】高阶数据结构
摘要:【模板整合计划】高阶数据结构 一:【并查集】 1.【路径压缩】 【模板】 并查集 \(\text{[P3367]}\) #include<cstdio> #define Re register int const int N=1e4+3; int n,x,y,T,op,fa[N]; inline v
阅读全文
摘要:【模板整合计划】高阶数据结构—分块 一:【区间修改(+),单点查询】 "数列分块入门 $1$ $\text{[Loj6277]}$" 八:【区间修改(推平),区间查询(c的个数)】 "数列分块入门 $8$ $\text{[Loj6284]}$" 这道题疯狂 $\text{TLE}$,死活过不了。。。
阅读全文
摘要:【模板整合计划】高阶数据结构—线段树 一:【基本操作及扩展】 1.【区间修改(+),区间查询(Sum)】 【模板】线段树 $1$ \(\text{[P3372]}\) #include<cstdio> #define LL long long #define Re register int cons
阅读全文
摘要:# **【模板整合计划】高阶数据结构—树状数组** ## **一:【一维树状数组】** ### **1.【单点修改,区间查询】** [**【模板】** 树状数组 $1$ $\text{[P3374]}$](https://www.luogu.org/problem/P3374) [**【模板】**
阅读全文