时间安排 7.30-8.00 先想了一下T1普遍规律,枚举两个端点来找合法方案有哪些,先暴力的去判断,总复杂度 O ( n 3 ) O(n^3) O(n3),然后简单优化一下就能把里层循环去掉,因为数据小所以懒得写 O ( n 2 ) O(n^2) O(n2)的了,随便搞了个树状数组写了个 O ( n l o g n ) O(nlogn) O(nlogn)的就跑路了,剩下的部分分也没好的思路 T2,T3期望加计算几何直接放弃了 然后就罚坐了