这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！但是这样的话肯定TLE， 看了别人的思路之后才恍然大悟！正解： 将开始的正序插入，变成倒序插入，这样的话，想一想：第 i 个人想要插在 p[i] 的位置上，那么就要保证所插入的位置之前一定要有 p[i]-1个空位！...
分类：
其他好文 时间：
2014-08-01 18:44:42
阅读次数：
217
题意：给你一个数列，给你两个操作，1）数列中L-R每个值都赋值为 X2）数列中L-R每个大与 X 的数都变为 gcd（a[i],X） (L 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #in...
分类：
其他好文 时间：
2014-08-01 18:43:52
阅读次数：
243
点击打开链接
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9120 Accepted Submission(s): 4665
Problem Description...
分类：
其他好文 时间：
2014-08-01 16:08:31
阅读次数：
239
题目大意：求移动数列中的第一个元素到最后一位时的最少逆序数。（进行n次移动，求移动过程中最少的逆序数）
难点：
一：什么是逆序数？ 定义： 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。逆序数为偶数的排列称为偶排列；逆序数为奇数的排列称为奇排列。如2431中，21，43，41，31是逆序，逆序数是4...
分类：
其他好文 时间：
2014-08-01 16:07:21
阅读次数：
153
hdu 4902 Nice boat（线段树区间修改，输出最终序列）...
分类：
其他好文 时间：
2014-08-01 16:04:31
阅读次数：
202
题目大意：
对平面上的点进行操作。
add x y 在 (x,y )上加一个点。
remove x y 移除 (x,y)上的点。
find x y 求出在(x,y)右上角离他最近的点，优先级是靠左，靠下。
思路分析：
find 操作 比较麻烦。
要保证x大的同时还要确保x最小，而且该x上还要有点。
这样要找大的时候要小的，就是在线段树上选择性的进入左子树还是右子树。
所以...
分类：
其他好文 时间：
2014-08-01 13:51:52
阅读次数：
241
Description
Railway tickets were difficult to buy around the Lunar New Year in China, so we must get up early and join a long queue…
The Lunar New Year was approaching, but unluckily the Little ...
分类：
其他好文 时间：
2014-08-01 13:43:42
阅读次数：
193
POJ 2828题目大意是说有n个插入操作，每次把B插入到位置A，原来A以后的全部往后移动1,球最后的序列tree里保存的应该是这整个区间还有多扫个位置可以插入数据，那么线段树里从后往前扫描依次插入数据比如现在吧B插入到A位置，如果整个区间左侧还有>1; 6 7 if(x 2 #incl...
分类：
其他好文 时间：
2014-08-01 13:31:31
阅读次数：
177
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2234Accepted Submission(s): 65...
分类：
其他好文 时间：
2014-08-01 13:19:31
阅读次数：
215
题目大意是说给你一个数组(N个)，没戏可以将其首部的k(k 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 1...
分类：
其他好文 时间：
2014-08-01 13:19:11
阅读次数：
209
