摘要：
题目传送门 题解： 先观察蚂蚁相撞， 可以发现， 如果我们将相撞的2个蚂蚁互换位置的话，蚂蚁相当于没有碰撞体积，直接穿过去了。所以我们可以直接计算出最终哪些位置上会有蚂蚁。 接下来就需要知道蚂蚁们的最终是走到哪个位置上。 需要先明白的是， 蚂蚁的相对位置是不会发生变化的，他的左边和右边的蚂蚁是不会发 阅读全文
摘要：
题目传送门 题解总结起来其实很简单。 把所有的边双联通分量缩成一个点，然后建立好新边， 然后再从起点搜到终点就好了。 代码： /* code by: zstu wxk time: 2019/02/23 */ #include<bits/stdc++.h> using namespace std; # 阅读全文
摘要：
题目传送门 题解： 可以将所有线段按照左端点优先小，其次右端点优先大进行排序。 然后对于第 i 条线段来说， 那么第 i+1 n 的线段左端点都一定在第i条线段的右边， 接下来就需要知道 i+1 n 中的这些线段有多少条的右端点是在第 i 条线段的右端点的左边。 可以通过一个树状数组来维护一个右端点 阅读全文