摘要：
题意：给出N个数，M个操作。操作有修改和询问两种，每次修改将一个数改成另一个数，每次询问一个区间的所有连续子区间的异或和。n,m<=100000,ai<=1000 题解： 当年（其实也就是今年）做不出来的题。。D1T1啊。。。 因为ai<=1000，我们可以拆位处理。拆成10个二进制位，每位开1棵线 阅读全文
摘要：
poj2182题意：有一个1~n的排列，现在给定每个人前面有多少个人的编号比他大，求这个排列是什么。n<=8000 poj2182题解： 逆序做，可以确定二分最后一个是什么，然后删除这个数。树状数组维护每个数前面有多少个数比它小。 poj2828题意：有 n 个人排队买票，他们依次到来，第 i 个人 阅读全文
摘要：
题意如图 题解：这题非常类似与矩形面积并，也是维护一个被覆盖了一次以上的线段总长。 但是周长要算新出现的，所以每次都要和上一次做差求绝对值。 x轴做一遍，y轴做一遍。 但是有个问题：矩形边界重合的时候的处理。举个例子，在处理x轴的时候： 怎么处理呢？我们在对y排序的时候把下边界（下边界+1，上边界- 阅读全文
摘要：
题意大概就是上图这个样子。<=100组测试数据，每组<=1000个矩形。 题解： 这个问题怎么解决。。做了上一题矩形面积并应该就会了。。 对于每个节点维护3个值： cnt：该节点所代表的这条线段被覆盖了多少次 len1：该节点所管理区间中被覆盖了>=1次的线段总长 len2：该节点所管理区间中被覆盖 阅读全文