摘要：
一、题目 点此看题 二、解法 ~~这道题其实很清真的啊，我怎么做不出来呢？~~ 首先有一个 $\tt observation$：最小碰撞只会发生在相邻两个粒子的碰撞中。 相邻两个粒子只有三种碰撞情况，我们先把它讨论出来。然后考虑枚举产生最小碰撞时间的是某个碰撞组合，导致的限制是时间比它小的碰撞组合不 阅读全文
摘要：
一、题目 点此看题 二、解法 线段树分裂真鸡巴快，就是有点费脑子。 首先把原序列看成若干个有序段的排列，那么操作就相当于把边界上的有序段拆分，然后把中间的所有有序段合并起来。具体实现中我们用 \(\tt set\) 来添加断点，用线段树分裂来处理边界上的有序段，然后用线段树合并把区间涉及到的有序段全 阅读全文
摘要：
一、题目 点此看题 二、解法 注意题目给了你两个特殊性质，要不然根本就做不了。 第一个性质的意思是，如果 \(u\) 能引爆 \(v\) 我们连有向边 \((u,v)\)，那么会得到一个 \(\tt DAG\) 第二个性质可以画图考虑性质，考虑 \(x_i<x_j<x_k\) 的三个点构成的图如下所 阅读全文