IrIrIrllleaf

摘要： acwing265 P2234 营业额统计 #include<bits/stdc++.h> using namespace std; const int maxn = 4e4; struct node{ int key, val; int l, r; }fhq[maxn]; int cnt, roo 阅读全文

摘要： 可持久化fhq-Treap treap很容易可持久化，只需要每次在进行需要产生新版本的操作的split时创建新的结点即可 一般来说仅有insert和delete产生新的版本，其他操作不影响树的中序序列（但具体依题目而定） 以luoguOJ P3835为例（即每种操作均产生新版本）写可持久化treap 阅读全文

摘要： FHQ Treap treap是一种基于随机索引值的二叉搜索树，因其在重构树的过程中也同时按随机索引值来维护该二叉搜索树具有二叉堆的性质 故得名Treap(Tree + Heap) 而fhq treap则是一种不依赖于旋转操作的平衡树（所以好写 其结点一般保存左右儿子索引、当前结点值、堆索引、当前结 阅读全文

摘要： 1.对于强连通分量的朴素的理解是： 有向图中互相可达的 不被包含在其他相互可达的子图 的子图 即最大子图。 Tarjan算法的思路是这样的： 我们对有向图进行dfs 如果发现某个结点可以dfs到其祖先结点（dfs树上的祖先结点） 那么说明 从这个结点到这个祖先节点这部分子图 是一个强连通分量。 在实 阅读全文

摘要： 珂朵莉树，源自CF896C lxl写的一篇题解中将这种“没人见过的数据结构“称为Chtholly Tree/ODT 基于Std::set 本质上是巧妙的暴力 将元素相同的相邻元素作为同一个结点储存在set中 借由起源题说明。 CF896C要求实现以下4种操作 1.区间赋值 2.区间加数 3.求区间第 阅读全文

摘要： AcWing143-https://www.acwing.com/problem/content/145/ 题大意：给出N个数，所有数小于2^31， N <= 1e5 求其中异或结果最大的数对 #include<bits/stdc++.h> using namespace std; const in 阅读全文

摘要： 一、辅助栈 *维护一个能够在O（1）内完成取序列最小值、数字入栈、数字出栈的数据结构。 对于此问题，可以通过再维护一个按照当前序列输入顺序的最小值栈（即定义栈顶的元素为此前元素的最小值，每次入栈时与栈顶比较后选择较小值入栈。） (Acwing41)： #include<stack> using na 阅读全文

摘要： QUQ摸鱼几个月之后…马上就要各种比赛来了，赶紧爬起来干正事了qwq 先给出题面 Medium You should write a program to handle some operations on an initially empty array. Input Specification: 阅读全文

摘要： 1 const int maxsize = 1e4 + 5; 2 struct stack{ 3 int data[maxsize]; 4 int Top; 5 stack(){Top = -1;} 6 void clear(){Top = -1;} 7 bool push(int x){ 8 if 阅读全文

摘要： 字符串匹配是指一类在T文本串中查找P模式串的过程 一、暴力匹配 就是扫描T串中所有字符，对第i个字符开始的strlen(p)个字符都尝试与P串进行匹配，一旦失败，i++并继续进行这样的匹配直至匹配成功或i > strlen(t)（即匹配失败） 很显然，这样做的时间复杂度是O（|P||T|），对于特别 阅读全文