![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
_紫香妃
停课N节,只为OI。
展开
-
POJ 3321 Apple Tree dfs序+线段树
学习新算法的裸题,dfs序+线段树。原创 2016-12-04 17:51:54 · 501 阅读 · 2 评论 -
HDU 4578 Transformation 线段树+数学公式推导
题目链接题目描述 Description给出一个长度为N的序列,初始值全为0。支持三种操作,同时维护区间幂的和。第一种操作:区间加上一个数。第二种操作:区间乘上一个数。第三种操作:区间变成一个数。输入描述 Input Description不会超过10组数据,每组数据给出一个N,M<100000。接下来M行描述操作和询问,三种操作分别对应(1,x,y,c),(2,x,y,c),...原创 2020-02-20 11:09:08 · 221 阅读 · 0 评论 -
HDU 5306 Gorgeous Sequence 吉司机线段树
文章目录题目描述 Description输入描述 Input Description输出描述 Output Description水题分析 Waterproblem Analysis题目链接题目描述 Description给一个序列支持3种操作0 u v t 对于所有i u<=i<=v a[i]=min(a[i],t)1 u v 对于所有i u<=i<=v,输出最大的a[i]2 u v 对于所有i u<=i<=v,输出a[i]的和输入描述 Input De原创 2020-09-16 23:26:19 · 279 阅读 · 1 评论