摘要：
Garlands 我怎么感觉好水啊。 因为询问只有2000组， 离线询问， 枚举联通块再枚举询问， 二维树状数组更新答案。 阅读全文
摘要：
Contact ATC 我跑去列方程， 然后就gg了。。。 我们计每个飞机最早到达时间为L[ i ], 最晚到达时间为R[ i ]， 对于面对面飞行的一对飞机， 只要他们的时间有交集则必定满足条件。 对于相同方向飞行的飞机， 只有其中一个的时间包含另一个的时间才满足条件。 阅读全文
摘要：
Bipartite Segments 因为图中只存在奇数长度的环， 所以它是个只有奇数环的仙人掌， 每条边只属于一个环。 那么我们能把所有环给扣出来， 所以我们询问的区间不能包含每个环里的最大值和最小值， 这个东西能用dfs直接扣， 找最大值和最小值能用倍增， 或者直接tarjan扣出来就好。 然后 阅读全文