![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Tearsゆ
破铜烂铁ACMer
展开
-
CF940F 带修莫队
带修改区间mex原创 2023-06-07 15:47:21 · 46 阅读 · 0 评论 -
The 2023 ICPC Asia Hong Kong Regional Programming Contest E (线段树思维)
The 2023 ICPC Asia Hong Kong Regional Programming Contest E (线段树思维)原创 2023-02-26 16:40:11 · 2304 阅读 · 0 评论 -
CF 474E. Pillars (线段树优化dp)
CF 474E. Pillars (线段树优化dp)原创 2022-11-25 17:33:33 · 271 阅读 · 4 评论 -
LCT动态维护最小生成树
LCT动态维护最小生成树原创 2022-09-29 10:49:40 · 282 阅读 · 0 评论 -
可撤销并查集模板
可撤销并查集模板原创 2022-09-27 18:56:10 · 118 阅读 · 0 评论 -
SAM 从入门到入土
SAM 从入门到入土原创 2022-09-23 23:09:23 · 426 阅读 · 0 评论 -
葫芦的考验之定位子串(SAM+倍增)
葫芦的考验之定位子串(SAM+倍增)原创 2022-09-16 16:29:18 · 188 阅读 · 0 评论 -
P3709 大爷的字符串题(莫队)
P3709 大爷的字符串题(莫队)原创 2022-09-13 20:04:48 · 76 阅读 · 0 评论 -
CF940F Machine Learning (点分治)
CF940F Machine Learning (点分治)原创 2022-09-13 18:59:40 · 112 阅读 · 0 评论 -
左偏树(可并堆)
左偏树(可并堆)原创 2022-09-12 15:59:38 · 81 阅读 · 0 评论 -
LinkCutTree习题 (待更
LinkCutTree习题原创 2022-09-12 11:28:05 · 46 阅读 · 0 评论 -
LCT (link cut tree)动态树学习
LCT (link cut tree)动态树学习原创 2022-09-12 11:11:55 · 232 阅读 · 0 评论 -
[ZJOI2013]K大数查询 (权值线段树套权值线段树+标记永久化)
[ZJOI2013]K大数查询 (权值线段树套权值线段树+标记永久化)原创 2022-09-10 19:00:15 · 128 阅读 · 0 评论 -
P3224 [HNOI2012]永无乡(平衡树+并查集)
P3224 [HNOI2012]永无乡(平衡树+并查集)原创 2022-09-07 19:41:55 · 115 阅读 · 0 评论 -
P1486 [NOI2004] 郁闷的出纳员(平衡树 splay)
P1486 [NOI2004] 郁闷的出纳员(平衡树 splay)原创 2022-09-07 19:12:29 · 112 阅读 · 0 评论 -
平衡树-splay 入门
平衡树-splay 入门原创 2022-09-07 16:01:54 · 187 阅读 · 0 评论 -
CF893F Subtree Minimum Query (主席树)
CF893F Subtree Minimum Query (主席树)原创 2022-09-07 12:52:49 · 101 阅读 · 0 评论 -
平衡树入门-Treap
平衡树原创 2022-09-06 19:33:43 · 114 阅读 · 0 评论 -
数据结构的一些小trick
数据结构原创 2022-09-06 16:03:23 · 263 阅读 · 0 评论 -
CF547E Mike and Friends (AC 自动机+树状数组)
CF547E Mike and Friends (AC 自动机+树状数组)原创 2022-09-02 13:09:20 · 176 阅读 · 0 评论 -
P7456 [CERC2018] The ABCD Murderer (ac自动机+线段树优化dp/反向st)
P7456 [CERC2018] The ABCD Murderer (ac自动机+线段树优化dp)原创 2022-09-01 19:02:45 · 268 阅读 · 0 评论 -
P5829 【模板】失配树 (border树)
P5829 【模板】失配树原创 2022-08-30 16:34:09 · 209 阅读 · 0 评论 -
P4735 最大异或和 (可持续化01 trie)
可持续化01 trie原创 2022-08-30 10:40:58 · 110 阅读 · 0 评论 -
牛客练习赛11 B (字典树+拓扑排序)
牛客练习赛11 B (字典树+拓扑排序)原创 2022-08-29 22:59:09 · 116 阅读 · 0 评论 -
CF 580E - Kefa and Watch (字符串双模哈希+线段树)
字符串哈希 +线段树 好题原创 2022-08-28 22:07:34 · 192 阅读 · 0 评论 -
百度之星第二场T1
百度之星 第二场 T1原创 2022-08-28 18:59:53 · 122 阅读 · 0 评论 -
Codeforces Round #260 (Div. 1) D Serega and Fun (分块+双端队列)
CF455D Serega and Fun原创 2022-08-27 13:55:09 · 93 阅读 · 0 评论 -
莫队类型小结
莫队算法入门原创 2022-08-24 16:47:13 · 90 阅读 · 0 评论 -
分块思想的简单运用
分块思想的简单运用原创 2022-08-24 10:24:29 · 44 阅读 · 0 评论 -
Yandex.Algorithm 2011: Finals E 树链剖分+思维
树链剖分原创 2022-08-22 15:43:29 · 1278 阅读 · 0 评论 -
Codeforces Round #339 (Div. 1) D - Kingdom and its Cities (虚树优化树形dp)
CF613D Kingdom and its Cities原创 2022-08-14 14:54:57 · 89 阅读 · 0 评论 -
虚树入门学习
虚树学习原创 2022-08-14 11:11:43 · 205 阅读 · 0 评论 -
CF 609E (树链剖分+MST)
询问每一条边强制作为MST上的边的 最小边权和原创 2022-08-11 18:53:10 · 96 阅读 · 0 评论 -
“蔚来杯“2022牛客暑期多校训练营1 J.Serval and Essay(启发式合并)
牛客多校原创 2022-07-25 20:02:35 · 119 阅读 · 0 评论 -
act DP Q - Flowers 树状数组优化dp
数据结构优化dp原创 2022-07-16 13:38:04 · 101 阅读 · 0 评论 -
牛客-树的距离
树状数组+离线查询我们先处理出来dfn序和它的深度 按深度从大到小排序然后离线查询原创 2022-07-13 10:09:17 · 58 阅读 · 0 评论 -
第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(昆明) M(主席树+思维)
link思路我们如果有n个1 那我们可以组成 [ 1 , n ];如果下来最小的数是t 大于n+1 的那么我们可以知道答案 为n+1否则我们 能凑出 [1,n+t]继续 以上操作#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #defin原创 2022-05-28 19:54:56 · 194 阅读 · 0 评论 -
桂电校赛 防ak题 Devil May Cry(单调栈+dfs序+线段树)
link如果我有错 请不要让我调线段树我们单调栈处理dfs序把它转化为树上的最长链线段树维护区间最大值#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_back#define原创 2022-05-28 12:52:20 · 140 阅读 · 0 评论 -
dsu on tree 专题
void dfs(int u,int fa){ d[u]=d[fa]+1; sz[u]=1; int ma=-1; for(int v:g[u]) { if(v==fa)continue; dfs(v,u); sz[u]+=sz[v]; if(sz[v]>ma) { ma=sz[v]; son[u]=v; } }}给定一个以1为根的n个节点的树,每个点上有一个字母(a-z),每个点的深度定义为该节点到1号节点路径上的点数.每次询问 ...原创 2022-05-27 14:38:33 · 94 阅读 · 0 评论 -
DongDong跳一跳 (线段树优化dp)
link不多赘述 注意一些细节#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_back#define inf 1e18#define IOS std::ios::sync_with原创 2022-05-18 21:53:33 · 82 阅读 · 0 评论