AtCoder Beginner Contest 212
- 暴力multiset维护肯定 TLE 考虑差分维护，维护一个now记录下目前操作二的累加值，那么操作一就应该insert的是 x - now 来保持相对大小（前面都加上了now），操作三输出 min（x）+now
题意：n个点的完全图，从中删除m条边，问从1出发走k步回到1的方案数
解法：容斥+dp
首先明确几个概念
- 如果上一步到达i点了，那么下一步就一定要走
- 完全图任意两点 i j， i 点可以任意步到达 j
f [ i ][ j ]表示到第 i 点走了 j 步，那么根据以上两点容斥，就是上一步走到每个点的方案数总和（第一个式子）减去 上一步就到达 i 点的方案数（第二个式子）减去 上一步到了一个不能到 i 的点 k 的方案数（ i 与 k 之间的边被删去了）
题意：
范围都很大，且由于每次选择时间最近的公交车，所以每个站点之后的每条边都是固定的，考虑倍增预处理出来所有的边
时间复杂度：O( ( m + q )log m )
