摘要：基础数据结构学习笔记 来自$\color\texttt$的省选复习计划中的基础数据结构。 应某$\colorsto$毒瘤$\colororz$的要求，笔记顺序按照题单中的题目顺序编排。 基础数据结构，顾名思义，就是比较简单的数据结构了。 先列出会用到的基础数据结构/算法/思想吧： 并查集1,3 队列 阅读全文

摘要：文艺平衡树FHQ-Treap-指针版 文艺平衡树 FHQ-Treap-指针版 代码存档 AC-C++11 385ms 9.09MB AC-C++11 O2 394ms 9.23MB 貌似这玩意厌氧啊 /************************************************* 阅读全文

摘要：洛谷 P5066 [Ynoi2014] 人人本着正义之名 Problem 对一个01序列进行以下$m$个操作： 区间覆盖为0 区间覆盖为1 将区间$[l,r-1]$中的数$a_i$同时变为$a_i$与$a_{i+1}$按位或的值 将区间$[l+1,r]$中的数$a_i$同时变为$a_i$与$a_$按 阅读全文

摘要：序言 此日志分为四部分。 00:00是开始打代码的时间。 最开始打完代码（没有debug）大约用了两小时。 part1-20210323 02:30 生成新节点时，没有给随机权值。 02:41 upd中，sum更新时没有先清空，没有加上右儿子的sum。 02:46 操作12没问题 操作3会RE+WA 阅读全文

摘要：【2020.11.30提高组模拟】剪辣椒(chilli) 题解 题意简述 给你一棵树，删去两条边，使得形成的三棵新树的大小极差最小化。求最小极差. $3\le n\le 200,000$. Solution 假设根为$1$. 设删去的点意为这个点到其父亲的连边被删了，关系指一个点是另一个点的祖先，$ 阅读全文