Eirlys的博客

题意：n座楼，初始高度为0.每天修改一栋楼的高度（可增高可降低），问每天修改后在（0,0）能看到多少房屋，当且仅当一栋楼上存在一个高度与（0,0）的连线与之前的楼房不相交时，该楼可见易知，楼i可见的条件为 ：任意 j，所以可见的楼的高度是严格单调递增的（注意并不是LCS）如果修改一个楼的话，会对所有的楼的答案情况都造成影响，所以它具有合并子问题的性质，那么我们就可以用线段树维护对于

题意：n个灯，m个操作，初始灯全是关的。两种操作：（1）0 l r 把l到r的灯全部取反（开了的关掉，关了的打开）（2） 1 l r 询问[l,r]开着的灯的个数一眼看过去就是线段树，没毛病对于修改，相当于每个数取异或，打标签处理一下就好了type rec=record l,r,sum:longint; flag:bool

题意：初始为空，两种操作：：（1） Q L ：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。保证L不超过当前数列的长度。（2）A n ：将n加上最近一次查询操作的答案（如果还未执行过查询操作，则t=0)，对常数D取模，将所得答案插入到数列的末尾。一眼过去，直觉告诉我是线段树...type rec=record l,r,max:longint

题意：多次插入一条射线，以及询问某个x值能截到的最大纵坐标超哥线段树...这里蒟蒻不想说话...推荐两篇博客：http://blog.youkuaiyun.com/u012288458/article/details/51865920http://www.cnblogs.com/DaD3zZ-Beyonder/p/5478433.html注意：线段树根的区间范围是[1,50000]

题目：Y901高速公路是一条由N-1段路以及N个收费站组成的东西向的链，我们按照由西向东的顺序将收费站依次编号为1~N，从收费站i行驶到i+1(或从i+1行驶到i)需要收取Vi的费用。高速路刚建成时所有的路段都是免费的。政府部门根据实际情况，会不定期地对连续路段的收费标准进行调整，根据政策涨价或降价。无聊的小A同学总喜欢研究一些稀奇古怪的问题，他开车在这条高速路上行驶时想到了这样一个问题:对于

题意：给定一个序列，每次选择一个位置，把这个位置之后所有不大于这个数的数抽出来，排序，再插回去，求每次操作后的逆序对数对于我们每次选择的位置p，无论怎么操作，都不会对位置p之前的数的逆序对造成影响，也不会对[p,n]中大于a[p]的数的逆序对造成影响同时很容易发现，没进行一次操作逆序对数都是只减不增的所以我们能够得到一个结论：每次答案会减去参加重新的排序的数形成的逆序对数而且很容易

题意：给定一个n个数的序列，多次询问，每次询问区间[l,r]的mex直接暴力显然不可区间[l,r]和区间[l',r']mex的情况：（1）[l,r]和[l',r']的mex值不同：[l,r]的mex值在[l',r']中出现 或 原本在[l,r]中存在而不在[l',r']中存在从而成为[l',r']的mex值 （反之同理）（2）[l,r]和[l',r']的mex值相同：区间内出现的元