![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
liuliu2333
这个作者很懒,什么都没留下…
展开
-
区间更新区间求和板子 *(线段树lazy)
You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is to ask for the ...原创 2018-08-22 14:59:52 · 260 阅读 · 0 评论 -
A - 单点更新板子题 * (线段树)
很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和 M ( 0<N<=200000,0<M<5...原创 2018-08-22 15:06:22 · 161 阅读 · 0 评论 -
easy CodeForces - 438D (线段树区间取余)
给一个序列支持3种操作1 u v 对于所有i u<=i<=v,输出a[i]的和2 u v t 对于所有i u<=i<=v a[i]=a[i]%t3 u v 表示a[u]=v(将v赋值给a[u])n,q<=1e5 a[i],t,v<=1e9Input5 51 2 3 4 52 3 5 43 3 51 2 52 1 3 31 1 3...原创 2018-08-24 15:49:37 · 273 阅读 · 0 评论