龙崎的专栏

题意：给出一个1,2,...,n的一个排列，然后删除一些数，每次删除之前，输出当前的逆序对数 思路:维护两个值，tree表示当前层，每一个线段树区间的树状数组，维护已经删除了多少个数，order维护，每一个线段树区间排好序的数列 每次输出答案后，进行更新，首先把当前这个数位置之前大于他的减掉，后面小于他的减掉，然后把这个位置标记为删除掉过 /* *线段树套树状数组 *gaolee */

2002: [Hnoi2010]Bounce 弹飞绵羊 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 4721  Solved: 2503 [Submit][Status][Discuss] Description 某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始

Description FOTILE得到了一个长为N的序列A，为了拯救地球，他希望知道某些区间内的最大的连续XOR和。 即对于一个询问，你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj)，其中l 为了体现在线操作，对于一个询问(x,y)： l = min ( ((x+lastans) mod N)+1 , ((y+lastans) mod N)+1 

2957: 楼房重建 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 692  Solved: 327 [Submit][Status][Discuss] Description 　　小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。每天，这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆，数自己能够看到多少栋房子。

2141: 排队 Time Limit: 4 Sec  Memory Limit: 259 MB Submit: 762  Solved: 299 [Submit][Status] Description 排排坐，吃果果，生果甜嗦嗦，大家笑呵呵。你一个，我一个，大的分给你，小的留给我，吃完果果唱支歌，大家乐和和。红星幼儿园的小朋友们排起了长长地队伍，准备吃果果。不过因为小朋友们的

题意：给出数组A[1,2,...,n]和m条指令，每条指令形如(L,R,v,p)表示统计出A[L]...A[R]中严格小于v的有多少个，然后把A[p]修改成uk/(R-L+1) 思路：首先是分块，将数组分成sqrt(n)快，对每一块排序，询问的时候，对于两头的块，直接暴力，中间的，因为排好序了，所以直接二分就可以了，修改操作，用类似于插入排序的方法维护 #include using names

B. ZgukistringZ Professor GukiZ doesn't accept string as they are. He likes to swap some letters in string to obtain a new one. GukiZ has strings a, b, and c. He wants to obtain string k by