![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
蓝鲸
这个作者很懒,什么都没留下…
展开
-
NCSTOJ:A Simple Problem with Integers
C : [算法竞赛进阶指南]A Simple Problem with IntegersTime Limit:2 Sec Memory Limit:128 MiBBack Submit EditDescription[poj 3468]给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。...原创 2019-05-06 22:25:12 · 125 阅读 · 0 评论 -
NCSTOJ: [算法竞赛进阶指南]Can you answer on these queries III
Description给定长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“1 x y”,查询区间 [x,y] 中的最大连续子段和。2、“2 x y”,把 A[x] 改成 y。对于每个查询指令,输出一个整数表示答案。Input第一行两个整数N,M。第二行N个整数A[i]。接下来M行每行3个整数k,x,y,k=1表示查询(此时如果x>y,请交换x,y),k=2表示...原创 2019-06-02 23:51:04 · 242 阅读 · 0 评论 -
1561 : [算法竞赛进阶指南]Interval GCD
1561 : [算法竞赛进阶指南]Interval GCDTime Limit:2 Sec Memory Limit:128 MBProblem Tags:线段树 Manager:zhbinkSubmit C++ Solution EditDescription给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…...原创 2019-06-04 22:01:51 · 846 阅读 · 0 评论