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