链接：https://loj.ac/contest/13
T1和T2都比较简单，T3做得并不顺利。。感性认识一下？
T1：
直接猜想，我们可以找一个方案，由很多个完全图组成
n个点的完全图答案是n*(n-1)*(n-2)/3/2
然后就从大往小枚举完全图的大小
能放就放就好了
试了一下好像极限的话是321个点
于是就可以通过了
T2：
题面细节较多。。要好好阅读
如果直接做的话可以用线段树维护，那么复杂度是TnlognTnlognTnlogn的，可以通过60分
其实我们只需要知道当前被删除的最小值就行了
分析一下增加和删除的特殊性，可以用单调队列维护增加和删除，就可以吧log去掉了
T3：
肝了很久。。
猜了几个结论，都只拿了555分。。
勉强算是想到了把两个情况拼起来，但是没有想到是什么情况TAT
看了题解
两个结论：
1.先判不存在l(x)<l(y)<r(y)<r(x)l(x)<l(y)<r(y)<r(x)l(x)<l(y)<r(y)<r(x)的情况
2.把1和n放在一起处理掉，然后重复上述情况。。。
看了半天没有看懂证明。。
羊说就记下来？
技不如人，跑了跑了