转载自：http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照：http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏，第一个出队的人是编号为k的...
分类：
其他好文 时间：
2015-10-03 19:27:47
阅读次数：
305
敲了n遍....RE愉快的debug了一晚上...发现把#define maxn = 100000 + 10 改成 #define maxn = 100010 就过了....感受一下我呵呵哒的表情....貌似这个题用了很经典的线段树和位运算。懂了。但不是很懂。确实觉得用的很巧妙。只想说。好坑。 1....
分类：
其他好文 时间：
2015-09-28 22:12:43
阅读次数：
189
题意是给你n张海报，告诉你每张海报的宽度和先后顺序，海报会重叠，问你露在外面的海报有多少张？这题主要是离散化理解了好久，关键在于建hash表时不能选择最普通的一一对应，为什么？看了网上一组数据后瞬间就明白了：1，10 1，4 6，10。Mayor's postersTime Limit:1000MS...
分类：
其他好文 时间：
2015-09-18 20:23:14
阅读次数：
140
线段树区间求和树节点不能只存和，只存和，会导致每次加数的时候都要更新到叶子节点，速度太慢(O(nlogn))。所以我们要存两个量，一个是原来的和nSum，一个是累加的增量Inc。在增加时，如果要加的区间正好覆盖一个节点，则增加其节点的Inc值，不再往下走，否则要更新nSum(加上本次增量),再将增量...
分类：
其他好文 时间：
2015-09-15 21:43:54
阅读次数：
184
题目链接：http://poj.org/problem?id=3468题意：给定一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和，对每次询问输出结果。这个线段树运用了应用了add域优化，每个节点除了用value记录当前节点对应区间元素的和之外，还要用add...
分类：
其他好文 时间：
2015-09-10 22:23:32
阅读次数：
223
题目大意n个数排成一排（不知道大小，只是占了一个位置），从a[1]到a[n]进行遍历，对于每个a[i]，给出从a[1]到a[i-1]中小于a[i]数的个数。要求出 a[1]到a[n]中这n个数的相对顺序。题目分析对于每个数 a[i], 给出了从 a[1] -- a[i-1]中小于a[i]的个数 le...
分类：
编程语言 时间：
2015-09-07 22:45:55
阅读次数：
227
题目大意一个果树（每个节点的分叉数目不固定）上有N个分叉点（包括最末的叶节点），则有N-1条边，将分叉点进行从1到N编号，每个分叉点上均可以结水果。开始的时候，每个分叉点都有一个水果，之后进行一系列操作，分为两种操作：（1）Q x: 查询分叉点x以及x的子树上的水果的总数；（2）C x: 更改分叉点...
分类：
编程语言 时间：
2015-09-06 18:07:38
阅读次数：
254
题目大意在平面上给定n个矩形，可以相互覆盖全部或者部分，求出矩形占据的总面积。题目分析将矩形按照x方向的进行分割之后，将平面沿着y方向划分一系列单元（不定高度），每个矩形在y方向上占据若干连续的单元；在x方向上，将矩形按照x坐标排序之后，考虑有一个扫描线从左到右扫描，当扫描线进入矩形之后，所有矩形在...
分类：
其他好文 时间：
2015-09-05 23:32:25
阅读次数：
195
题目大意在墙上贴海报,墙壁是由一排连续的瓷砖铺成，海报贴在墙壁上必须占据连续的几块瓷砖，海报可以互相覆盖,问最后可以看见几张海报（未被完全覆盖）。题目分析墙壁是由连续的一个区间构成，每个海报占据几块瓷砖，即占据一个区间。每次进行贴海报，是进行区间操作，而最后查询有多少个海报可见也是对区间进行查询。对...
分类：
其他好文 时间：
2015-09-05 19:14:55
阅读次数：
175
http://poj.org/problem?id=2886一群孩子从编号1到n按顺时针的方向围成一个圆,每个孩子手中卡片上有一个数字,首先是编号为k的孩子出去,如果他手上的数字m是正数,那么从他左边(顺时针)开始第m个孩子出去,如果是负的那么从他的右边(也就是逆时针)开始第m个孩子出去~~~一直到...
分类：
其他好文 时间：
2015-08-26 19:41:10
阅读次数：
180
