摘要：
题意 题意：求所有区间的mex和。mex值为没有在该区间出现过的最小非负整数。 先求出1为起点的区间的mex值（递增），用它构造一棵线段树 后： 用线段树维护当前固定左端点的区间的解的和和最大值，然后更新下一个左端点a[i+1]的区间，那么a[i]就要删除，发现以a[i+1]为左端点的区间所有mex 阅读全文
摘要：
Description 小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。 为了简化问题，我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置，第i栋楼房可以用一条连接(i,0)和(i, 阅读全文
摘要：
题目大意 插队的问题，每个案例给出n，代表有n个插队的，每个给出p,v，意思是代号为v的人插在了第p个人的后面，问最后的队伍的排列？ 倒序处理 初始化将队列中每一个位置设为 1，倒序查找每一个人，二分他的位置，使得他在第v个空位 代码 //线段树二分模板 #include <iostream> #i 阅读全文