ACmood

题目链接：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://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=4334 题目大意：求每行任取一个数，问5个数加起来和能否等于0 算法：哈希 邻接表 思路：把前两行每两个数字的和取余 放入邻接表中，然后判断后面三个数字的和的相反数是否在此邻接表中~~ #include #include using namespace std; #define

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

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

题目链接：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=4027 代码风格：www.notonlysuccess.com 题目大意：区间求平方根，求区间和 算法：线段树 思路：更新到底 注意：考虑求和的x > y的情况 #include #include #include #include #include using namespace

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

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

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

题目链接：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=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=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=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=3577 代码风格：http://www.notonlysuccess.com/index.php/segment-tree-complete/ 题目大意：买火车票问题，一辆火车最多有1000000个站点，站点最多能容下Q个人，一共有k个乘客 每个乘客需要从第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=4670 算法：基于点的树链分治 思路： //树基于点的分治算法，可以参见国家集训队论文：2009年漆子超《分治算法在树的路径问题中的应用》 /* 000111222 + 012012012 ---------------------- = 012120201 */ //对于每一个