看看type = 2的操作，对于区间[l,r]内的元素对x取模，由于取模肯定不能和取模，所以只能每个元素取模，看上去不是区间更新，但是仔细一看，若区间[l,r]内所有的元素都小于x,那么这一区间不需要管，所以还是存在区间整段操作，所以需要lazy,这里也算是一个剪枝了，剩下的就是type = 3的 单点更新，还有type = 1的区间求和，整体操作不难
int n,m;
ll nnum...
分类：
其他好文 时间：
2014-09-02 22:58:35
阅读次数：
423
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2795
题意：有一块h*w 的广告版，有n块1*w[i]的广告，就着放广告尽量在顶上，尽量先放左边的原则，问在第几行能把广告放下，如果放不下，就打印-1；
思路：我们可以根据每一行建树，每一个子叶表示每一行的容量，而节点存放子节点的最大值，然后从最顶到底，快速查找能存放下广告的一行。
总之...
分类：
其他好文 时间：
2014-09-02 10:32:14
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394
题意：给你一个n个数的序列，其中组成的数只有0-n，我们可以进行这么一种操作：把第一个数移到最后一个，次数不限。问，在原始数列和最新生成的数列中逆序数最小可以是多少？
刚开始以为需要枚举求逆序数，但最后知道了这个题是有规律的：一个由0-n组成的n个数的数列，当第一个数移到最后一位的时...
分类：
其他好文 时间：
2014-09-02 00:21:42
阅读次数：
249
题目链接：
huangjing
这个题目暴力和线段树都可以过，但是都需要掌握一个规律。。
当队首元素移到队尾后，可定会减少a[i]个逆序对，然后增加n-1-a[i]个逆序对。
你看比如1移到队尾，那么1>0这个逆序对就会减少，2>1,3>1,4>1这些逆序对就会增加。。
所以发现这个规律就好做了。。
暴力做法就是直接那样模拟。。
线段树做法是首先建立一颗空树，然后插入之前...
分类：
其他好文 时间：
2014-09-01 10:50:13
阅读次数：
239
= =||好像放在草稿箱里长毛了~~~~~本来想写个好详细好详细的扫描线哒~~~可是看到代码都不想动了，再跟别的大牛的代码一比较，觉得自己这单点更新简直就是纯暴力伪线段树吖~~~还有那离散化【离散了还用函数去O（n）地找是怎么回事啊喂！】如果题目范围是10000个点估计我就布吉岛爆到哪里去了。。。。...
分类：
其他好文 时间：
2014-08-30 13:52:59
阅读次数：
220
题意：
初始给出1-n的序列，有两个操作：
D l r，将[l,r]区间的每个数都复制一个;
Q l r，询问[l,r]区间内最多的相同数字的个数。
分析：
显然的线段树，但是这个序列的长度会因为D操作变化，即线段长度变化。通过观察发现这个序列永远是sort过的，那么我们只要维护每个数的数量，操作前找到l和r的位置，然后再单点更新、成段更新，成段询问，线段树的综合应用。...
分类：
其他好文 时间：
2014-08-24 12:59:22
阅读次数：
330
HDU 1754 I Hate It （线段树单点更新）...
分类：
其他好文 时间：
2014-08-22 16:20:19
阅读次数：
207
和上一题差不多，单点更新，求和，求最值，求乘积之类的，都可以照着搞。#include #include #include #include #include #include #include #include #include #include #include #include using .....
分类：
其他好文 时间：
2014-08-22 00:08:25
阅读次数：
373
入门线段树，单点更新。写了几遍，都是学着notonlysuccess写的。#include #include #include #include #include #include #include #include #include #include #include #include using...
分类：
其他好文 时间：
2014-08-22 00:05:45
阅读次数：
247
I Hate It
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 39163 Accepted Submission(s): 15507
Problem Description
很多学校流行一种比较的习惯。...
分类：
其他好文 时间：
2014-08-19 16:41:04
阅读次数：
162
