Hexrt

牛客练习赛 F红蓝树 有一张 n 个点，m 条边的无向图。点从 0 到 n-1 编号。边有边权和颜色，颜色为红色和蓝色中的一种。

背景：烁烁很喜欢爬树，这吓坏了树上的皮皮鼠。 题意： 给定一颗$n$个节点的树，边权均为$1$，初始树上没有皮皮鼠。

$H$ 城很大，有$N$个路口（从$1$到$N$编号），路口之间有$N-1$边，使得任意两个路口都能互相到达，这些道路的长度我们视作一样。

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

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

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

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

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

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