![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
hpugym
这个作者很懒,什么都没留下…
展开
-
线段树+RMQ区间最值问题
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 48783 Accepted Submission(s): 19109 Problem Description 很多学校流行一种比较的习惯。老师们很原创 2015-07-28 15:58:44 · 427 阅读 · 0 评论 -
线段树问题
Description 给出了一个序列,你需要处理如下两种询问。 "C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 "Q a b" 询问[a, b]区间中所有值的和。 Input 第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000. 第二行包含n个整数,表示初始的序列A (-100原创 2015-08-19 15:27:23 · 373 阅读 · 0 评论