![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 88
hongrock
这个作者很懒,什么都没留下…
展开
-
HDU 4027 —— Can you answer these queries?(线段树)
两个操作:0,x,y,表示将区间[x,y]里每个值开平方然后向下取整1,x,y,区间[x,y]求和很明显是线段树,可一开始看着开平方不知道怎么下手,分析了下发现其实每个数能被开方的次数不超过6,6以后无论那个数被开方都只能得到1所以可以用一个h[o]表示结点o内所有数被开方的相同次数,-1表示区间内次数不同再用一个f[o]表示当前区间还有多少次开方没有推给子节点sum[o]原创 2013-10-17 08:21:43 · 934 阅读 · 2 评论 -
HDU 5091 Beam Cannon(线段树)
题目:Beam Cannon原创 2014-11-14 23:33:45 · 799 阅读 · 0 评论 -
HDU 5052 Yaoge’s maximum profit(树链剖分+线段树,2014上海网络赛1011)
题目:Yaoge’s maximum profit原创 2014-09-27 20:18:32 · 1272 阅读 · 0 评论 -
POJ 3237 Tree(树链剖分+线段树)
题目:Tree原创 2014-09-12 12:27:25 · 494 阅读 · 0 评论 -
HDU 4718 The LCIS on the Tree(树链剖分+线段树)
题目:The LCIS on the Tree题意:即使原创 2014-09-11 10:56:55 · 1266 阅读 · 0 评论 -
Codeforces 446C —— DZY Loves Fibonacci Numbers(线段树)
题目:DZY Loves Fibonacci Numbers题意:原创 2014-07-14 08:19:57 · 1341 阅读 · 0 评论 -
HDU 4836 —— The Query on the Tree(线段树+LCA)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4836下午百度之星复赛里最简单的一题,sui原创 2014-05-31 19:25:53 · 2028 阅读 · 2 评论 -
FZU 2171 —— 防守阵地 II(线段树,区间求和+区间更新)
题目:http://acm.fzu.edu.cn/problem.php?pid=2171原创 2014-05-10 09:03:38 · 609 阅读 · 0 评论 -
HDU 4819 —— Mosaic(二维线段树)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4819原创 2014-05-09 23:52:42 · 651 阅读 · 0 评论 -
ZOJ 3740 —— Water Level(DP+线段树)
题目链接题目的大概意思是,首先给一个正整数N,给一个序列ai,这个序列共N个数字,并且每个数字都在[-N,N]这个区间上。一次针对ai的操作的作用是,使得ai到aN所有数字都加上c,c是任意并且可正可负。问最多执行两次操作,也可以不操作,操作的对象也是任意的,问这个序列最多可以有多少个数字落在[1,N]这个区间上。对于不操作的情况,那就是直接统计。只操作一次的话,就是分两段,前原创 2013-12-31 20:55:30 · 1228 阅读 · 2 评论 -
HDU4578——Transformation(线段树)
又是一道很裸的线段树,一个数列a1, a2, …, an,然后4种操作:1,x,y,c:将ax到ay之间的数都加c2,x,y,c:将ax到ay之间的数都乘以c3,x,y,c:将ax到ay之间的数变成c4,x,y,p:求出ax到ay之间数字的p次幂的和,p=1,2,3,结果对10007取模首先肯定要先保存3个次幂的和,然后对于每个结点用a和b作标记,f表示需要pushdown原创 2013-10-17 16:45:54 · 787 阅读 · 0 评论 -
HDU 5614 Baby Ming and Matrix tree(树链剖分+线段树)
题目:Baby Ming and Matrix tree题意:一棵树,每个树的结点是2*2的01矩阵。对每个结点有两种操作:1、将结点上的矩阵进行顺时针旋转,每次旋转花时为2秒;2、将结点上的矩阵替换成另一个矩阵,每次替换花时为10秒;然后每个询问都是一对a,b,和一个2*2的01矩阵,这个是目标矩阵。询问树上结点a到结点b的路径上,将经过的所有结点上的矩阵原创 2016-01-24 12:02:11 · 1127 阅读 · 0 评论