随笔分类 -  【模板整合计划】高阶数据结构

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