摘要：
A. Explosions 注意到将炸弹按坐标排序后，每个炸弹直接引爆和间接引爆的都是连续的一段区间，因此只需要求出每个炸弹能间接炸到的最左和最右的炸弹即可。 建立图论模型，炸弹$i$向炸弹$j$连单向边表示$i$爆炸会直接引起$j$的爆炸，那么建完图后求出SCC缩点然后拓扑排序+DP即可求出答案。 阅读全文
摘要：
对于一个固定的区间$[l,r]$，显然只要将里面的数字从小到大排序后将最小的$m$个和最大的$m$个配对。 如果固定左端点，那么随着右端点的右移，$SPD$值单调不降，所以尽量把右端点往右移，贪心分割即可。 为了使得扫过的部分一定被分割下来，考虑倍增枚举区间长度，然后排序检验。 在得到区间长度属于某 阅读全文