最近状态超烂晕死。。比赛的时候一点力气也没有囧。。
第一题挺水的，只要分别按x轴和y轴排序就可以在LogN内回答问题了。。估计也有离线的算法。。我写好之后还不相信那么水就写了个对拍的。。。
第二题就很恶心了。。完全没有思路，只好写个平衡树来骗分，后悔啊，4组数据因为我用Treap只过了2组，如果是Splay的话第二组数据也可以过就是75分了。。不过感觉Splay可能会TLE囧。。。
第三题没什么思路，想了半天感觉只能暴力DP只能拿50分，头晕死了不想写了。。
第四题没看就去睡觉了，太困了囧。。。
PS。特意核对了一下囧