数据结构

如题，严格次小生成树 分析 对于 $Kruskal$ 执行过程中 先构造最小生成树，然后再贪心的删边 剩下没有参与构造生成树的边

扫描线模板 分析 逃不掉，总该要学的。学完后，发现思想不难，早干嘛去了 大概说一下 核心要义 扫描&&线段 定义一根线，从下往上扫

您需要写一种数据结构（可参考题目标题），来维护一个有序数列。 其中需要提供以下操作：翻转一个区间，例如原有序序列是 [5 4 3 2 1]

您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 $x$ 数 删除 $x$ 数(若有多个相同的数，只删除一个）

查询 $k$ 在区间内的排名 查询区间内排名为 $k$的值 修改某一位值上的数值 查询 $k$ 在区间内的前驱

给定长度为$N$的数组，表示营业额 $一天的最小波动值 = \min{|\text{该天以前某一天的营业额}-\text{该天营业额}|}

查询数列倒数$L$个数的最大值 添加一个值到数列末尾 区间最值，动态添加，$Splay$不是也能干这些事情吗 这里无非就是为了要维护一个最大值

维护子树信息 这里用个 $sz2$ 维护虚子树节点数量 也就是非实子树的数量 需要更新$sz2$的地方在

最小循环串问题 给定一个字符串$S$，每次可以将它的第一个字符移动到最后面，求这样能够得到的字典序最小的字符串。

codeforces H. Reverse the String 题意 给定一个字符串，求可以将字符串中的任意区间的一个连续子串翻转一次的的前提下，求翻转后字典序最小的字符串是什么

atcoder F - LIS on Tree 题意 给定一颗树，求节点$1$到各个节点路径上的最长上升子序列的长度

题意 给定一颗有根树（1为根），$m$次询问，当前询问的子树中的价值是多少？以下给出本题的详细分析。