2025.11.11模拟赛

赛时，一点也不会啊，被创飞了

T1，钦定选最下，最右的，然后考虑从上到下枚举，一点点扩展下界，此时左右边界会缩小，然后枚举卡范围做即可

略想一想实现还是很简单的

T2，猜结论题，以后大胆猜就行了，想是想不了一点的

T3，没有仔细想啊，我唐完了

没有-1的情况直接cdq分治，有-1的情况考虑期望的线性性，然后求点对，按照有点和没点分别进行扫描线求贡献

T4，赛时思路拓展一下，把所有经过的区间覆盖上当前点对，有1全覆盖和2半覆盖就能统计出所有覆盖的点了

考虑这个东西用vector维护，复杂度是对的，因为我们至多会被加访问节点个数的区间

然而删除时就不好了，vector删除是O(n)的，htc大巨的做法是维护一个哈希表，维护删除

pjy做法更简单一点，维护链表，做完了