ACmood

题目链接：http://poj.org/problem?id=2155代码风格：www.notonlysuccess.com题目大意：刚开始，整个矩阵为0；C操作：对一个矩阵进行0,1取反； Q操作求该点的数字是什么；算法：二维线段树，具体自己模拟吧#include#include#include#include#include#include#include#

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4027代码风格：www.notonlysuccess.com题目大意：区间求平方根，求区间和算法：线段树思路：更新到底注意：考虑求和的x > y的情况#include#include#include#include#includeusing namespace

题目链接：http://poj.org/problem?id=2482代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：一个平面有n个星星，每个星星有都有不同的亮度，求用一个矩形的框框框星星，求框住的星星亮度总和最大是多少（右边 和上面边界的星星不计算在内）。用到算法：扫描线，

题目链接：http://acm.zstu.edu.cn:8080/JudgeOnline/showproblem?problem_id=3125代码风格：http://www.notonlysuccess.com/index.php/alibaba/题目大意：I ——[a，b]区间每个位置加c，C——求[a，b]区间中最大的那个数字，并把这个区间最大的数中最左边的那一堆数变成0

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3954代码风格：www.notonlysuccess.com题目大意：有n个人站一排，有m次操作，每个人最多可以到达k级，给出升级所需到达的经验操作：w——【a，b】区间每个人都会获得（等级level * 经验k）的经验，q——求区间【a，b】内经验值最多的人有多少经验。如果

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4031代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：Attack——攻击区间【a，b】， 每个位置的防御盾用过一次在 t 时间内不能再次防御，没有启动防御盾表示successful atta

题目链接 ： http://acm.hdu.edu.cn/showproblem.php?pid=1255代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/算法：线段树 扫描线、思路：记录下每个节点覆盖了一次的长度和覆盖了多次的长度#include#include#include#in

题目链接：http://www.codeforces.com/problemset/problem/220/B代码风格：www.notonlysuccess.com题目大意：统计区间内满足a[i] = num[a[i]]的数字有几个算法：离线算法，线段树思路：把如果满足a[i] == num[a[i]]，那么在它的first位置加一，如果num[a[i]] > a[i],那

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=440哎哎，看了别人的代码看不懂~~所以，这是 我真正自己想的题目~~~只不过A完10分钟还是没有看懂别人的代码什么意思，并且我甚至不知道题目什么意思~~题目大意：（题目描述我也不知道，看别人中文翻译做的）求多少个逆序数，并求【任意2个交换】这种交换方式

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3887这个题目和 poj3321 apple-tree 属于同一类型的题目题目大意：求树的叶子中比根的数字小的数 的个数思路：可以在http://blog.youkuaiyun.com/zssee33/article/details/7927286上面看#include#include#

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227代码风格：notonlysuccess题目意思：求有多少个不下降子序列算法：线段树 离散化思路：每一次插入前记录已经插入的数中比它小的有k个子序列满足条件，以插入值的大小建树，在该点保存的数值为k+1；#include#include#includeusing n

题目链接：http://poj.org/problem?id=2761代码风格：notonlysuccess划分树http://www.notonlysuccess.com/index.php/divide-tree/上面的网站对划分树有相当详细的说明~~不再赘述题目大意： 有n只小狗，每个小狗有一个相对的魅力值，求第i只小狗~第j只小狗中魅力值第k大的那个小狗的魅力值是多少（

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3397代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：操作说明：0——把[a,b]区间全部变成0；1——把[a, b]区间全部变成1；2——把[a,b]区间0,1取反；3——输出[a,b]区间

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4000代码风格：www.notonlysuccess.com题目大意：求满足下列条件数的对数：i 算法：线段树思路：求大于ai 的数的个数ni，sum = ∑( ni * (ni-1) / 2) ),；再减去类似如下情况的数 1,3,4（即三个数从小到大排列的数的个数），方法见h

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2492代码风格：www.notonlysuccess.com题目大意：求有多少组数满足：( i j > k 并且 ai 算法：线段树思路：presm[i] = 前面有多少个数字比a[i]小，endbig[i]后面有多少个数字比a[i]大；prebig[i] = 前面有多少个数字

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852代码风格：www.notonlysuccess.com题目大意：操作说明0：加入一个数字a；1：删除一个数字a，如果不纯在a输出no elment； 2：输出比a大并且第k小的数字；如果不存在，输出 not find!算法：线段树思路：建一颗[1, 100000]的线段树，

题目链接：http://poj.org/problem?id=2991代码风格：www.notonlysuccess.com题目意思：这是一个n结棍，现在沿y轴放置，从（0，l1）为第0条边，(l1, l2)为第1条边……(l(n-1),l(n))为第n-1条边，操作说明，把第k条边沿顺时针方向旋转a度（第k+1……n跟着第k条边一起旋转），问题：求每次操作以后这个n结棍的末端的坐

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3874代码风格：www.notonlysuccess.com题目大意：区间[i, j]所有不同数字的和算法： 离线算法，线段树， map思路：先把要计算的区间按照一定顺序排好，先计算前面的区间，再计算后面的区间；再利用离线算法的思想，边删边加，把前面出现过的数所在位置变成0，把这

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3577代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：买火车票问题，一辆火车最多有1000000个站点，站点最多能容下Q个人，一共有k个乘客每个乘客需要从第a站坐到第b站，所以要保证火车到

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2871代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：一段内存条，new k表示要要申请k个位置的空内存，free k表示要释放第k个位置的内存及与k位置内存相关的内存，get k表示要获得从

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4339代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：操作说明：2 a——两个字符串在a位置后面最多有几个字符完全相同；1 a b c 把第a个字符串的第b个字母改成c算法：线段树 区间合

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：求连续最长上升数字的个数算法：线段树 区间合并思路：如果分配到左子树的最右边的数 小于 右子树的最左边的那个数，那么合并区间#

题目链接：http://poj.org/problem?id=3321代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/题目大意：Q——问在A苹果的支上有多少个苹果，C——把A苹果吃掉算法：dfs 线段树 邻接表思路：先建好邻接关系， 如图建立由这些节点的位置组成的线

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4046代码风格：www.notonlysuccess.com题目大意：求wbw出现的个数算法：线段树，区间合并#include#include#includeusing namespace std;#define lson l, m, rt << 1#define

很长时间没写博客了~~题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27552算法：路径剖分+LCA+线段树思路：详见漆子超的论文《分治算法在树的路径问题中的应用》，becauseofyou整理的树链剖分模板。线段树统计每条重边末尾的节点的值。还有普通线段树+LCA的做法#include#in