摘要：
# 0.前言 本文是一篇线段树大杂烩。 **主要内容**： - 普通线段树的构造、修改、查询和应用 - 线段树（权值线段树）的合并和分裂与其应用 - 线段树优化建图与其应用 - 可持久化线段树及其应用 - 线段树分治与其应用 **参考资料**： - [qzhwlzy的博客](https://www. 阅读全文
摘要：
summarization 有一个长为 的排列 , 现有甲乙两人轮流执行操作，甲是先手： 甲每次可以交换 中相邻的两个数 乙每次等概率执行下面两种操作的一种： 选择一对 ，且 \(p_i\le p_{i+ 阅读全文
摘要：
[原题链接](https://acm.hdu.edu.cn/showproblem.php?pid=7373) # translation 现有一个推理系统，有如下符号组成： - 圆括号： 和 - 逻辑连词： 和 - 全称量词： - 变量：$ 阅读全文
摘要：
# 简介  FHQ-Treap 是一种无旋转的 Treap。 和大多数的平衡树不一样，它并不是用旋转来维护的，而是 阅读全文
摘要：
summarization 给定一个 个节点的树，定义 生成的子树为树中边数最少的包含 的连通块。 对所有可能的 \(x_1,x_2,\cdots,x_k\quad(1\le x_1<x_2<\c 阅读全文
摘要：
CDQ 分治的思想最早由 IOI2008 金牌得主陈丹琦在高中时整理并总结，因此得名。 # 适用范围 多用于统计有特征的点对 的数量或找出有特征的点对。 # 流程 对于一个区间 中的点对 （$L\le i> 1; if (L == R) return ; 阅读全文
摘要：
# summarization  # solution 考虑倒着走，那么从 走到 条件就变为 $r 阅读全文
摘要：
# summarization  # solution 首先发现，范围小的工具在删除某一数字时将更大数字包括进来的可 阅读全文
摘要：
# summarization 有一个长度为 的序列 ，将其中若干个数标记。对于序列中的每一个位置 ，其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。（） # solution 首先显然， 一 阅读全文
摘要：
链接：[#10121. 「一本通 4.2 例 3」与众不同](https://loj.ac/p/10121) # summarization 给出一个长度为 数列 和若干个询问，询问某一段区间内最长的「完美序列」的长度。（「完美序列」：一段连续的序列满足序列中的数互不相同） # so 阅读全文
