- 博客(4)
- 收藏
- 关注
RSS订阅原创 hdu 4578 Transformation 线段树
题意：有4种操作，1 x y c 给从x到y的所有数加上c，2 x y c 给从x到y的所有数乘上c，3 x y c把从x到y的所有数变成c，4 x y p，计算从x到y的p次方的和,x^p + (x+1)^p + … + y^p (p = 1 2 3)思路：sum1,sum2,sum3代表p=1,p=2,p=3,时候区间的值，这三个值是可以直接推出来的。关于加和乘的问题，如果直接搞是有问题的，所以
2015-11-22 10:14:17
343
原创 UVA 11992 Fast Matrix Operations 线段树
大致题意：给你一个r*c的矩阵，r*c<=1e6,给你三种操作，第一种，1 x1 y1 x2 y2 u ，把[x1,y1,x2,y2]子矩阵所有的元素都加上u，第二种，2 x1 y1 x2 y2 u，把[x1,y1,x2,y2]子矩阵的所有元素变成u，第三种，3 x1 y1 x2 y2，查询[x1,y1,x2,y2]所有元素的和，最大值，最小值。思路：开始并不知道怎么搞，直到发现了r<=20之后，直
2015-11-20 01:19:50
313
原创 hdu 4027 Can you answer these queries? 线段树
题意：有一个长度为n的序列，有两种操作，第一种把在区间[x,y]之内的所有数，变成它的平方根。第二种操作，查询这个区间内的和。思路：开始想了怎么区间更新，并没有想法，然后一想，卧槽，每个节点最多只会更新8次左右呀，直接更新就好了，于是暴力更新。统计1的个数，区间为1就不更新了。坑点：x可能会大于y http://acm.hdu.edu.cn/showproblem.php?pid=4027#i
2015-11-19 13:29:50
359
原创 hdu 4366 Successor dfs序 + 线段树
大致题意：题目给出一棵树，每个节点有能力值和忠诚度，查询u，就是查询在u的所有子树节点中找一个能力值比u高，（不能相同），而且忠诚度最大的结点。思路：首先把树状的结构变成线性的，要不然不能利用题目里面的区间性，在子树中查询用到的就是dfs序，重新编号之后，把能力值从大到小排序，（注意一点，为了解决相同的能力值的冲突，在能力值相同的情况下，我是按照dfs序的从小到大排的），然后一个一个先查询，之后再插
2015-11-10 16:38:31
391
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人