大家觉得 T1 放构造是不是很 XX。大家觉得 T2 放抽象胡策加强是不是很 XX。我来谢罪了。
不要喷 T3 好不好，T3 真是我很喜欢的一道题 qwq。
其实只是题目风格不 CNOI 罢了———我这样安慰自己。
好久没更了，发现最近做的有意思题还蛮多的，但是自己最近的状态太不如人意了，要找找状态。
XX Open Cup, Grand Prix of Tokyo, B: Evacuation
考虑这样一件事，就是这个区间询问其实有点假，你只需要考虑你先碰到的那条左边界/右边界就行了，所以说求出中线之后这实际上就是一个前缀/后缀询问。
设 \(f(x,r)\) 表示右边界在 \(r\) 的时候如果旅游团在 \(x\) 疏散需要的最小代价。那么我们相当于