线段树
关注
分享
扫一扫
hpugym
这个作者很懒，什么都没留下…
展开
-
线段树+RMQ区间最值问题
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 48783 Accepted Submission(s): 19109Problem Description很多学校流行一种比较的习惯。老师们很原创 2015-07-28 15:58:44 · 451 阅读 · 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 · 390 阅读 · 0 评论