P1006：真不会线段树，更不会带LAZY的线段树。思想就是延迟标记#include#include#include#include#includeusing namespace std;#define lson l,m,rt>1; build(lson); build(rson);}v...
分类：
其他好文 时间：
2014-08-01 19:36:32
阅读次数：
221
Nice boatTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 968Accepted Submission(s): 441Problem...
分类：
其他好文 时间：
2014-08-01 19:29:42
阅读次数：
277
题目的感悟：/*这道题的想法是先开一个数组，先构造一颗线段树，然后每次都进行一次更新最后我们在访问的时候只要看最外层还剩下那些数字，对他们进行统计然后将结果返回即可。这道题的难度本来是不大的，思路非常的清晰，但是在处理的过程中还是会有很大的问题因为数据量过大，所以处理后很有可能会超时对此我感到很不公...
分类：
其他好文 时间：
2014-08-01 19:09:12
阅读次数：
210
题目链接题意 ： 给你n个初值，然后进行两种操作，第一种操作是将（L，R）这一区间上所有的数变成x，第二种操作是将（L，R）这一区间上所有大于x的数a[i]变成gcd（x，a[i]）。输出最后n个数。思路 ： 暴力线段树，将区间进行更新，可以用延迟标记，也可以不用。p数组代表当前节点这一段上的值是不...
分类：
其他好文 时间：
2014-08-01 19:01:22
阅读次数：
211
没有用到懒惰标记的线段树问题，不过通过这道题找到了不用数组就能找到写update的方法了#include#include#include#include#includeusing namespace std;#define max 50010#define INF 0x3f3f3f3fint tre...
分类：
其他好文 时间：
2014-08-01 18:59:22
阅读次数：
171
这题开始的思路就是模拟：就像数组中插点一样，每一个想买票的人都想往前插队！但是这样的话肯定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
