线段树
骑马看骆驼a
这个作者很懒,什么都没留下…
展开
-
BZOJ 5039 序列维护 (线段树区间乘+区间加)
BZOJ 5039 序列维护 https://www.lydsy.com/JudgeOnline/problem.php?id=5039 Description JYY 有一个维护数列的任务。 他希望你能够来帮助他完成。 JYY 现在有一个长度为 N 的序列 a1,a2,…,aN,有如下三种操作: 1、 把数列中的一段数全部乘以一个值; 2、 把数列中的一段数全部加上一个值; 3、 询问序列...原创 2019-03-04 16:34:06 · 270 阅读 · 0 评论 -
南昌网络赛I.Max answer(单调栈+线段树)
I. Max answer Alice has a magic array. She suggests that the value of a interval is equal to the sum of the values in the interval, multiplied by the smallest value in the interval. Now she is plannin...原创 2019-04-23 20:44:38 · 161 阅读 · 0 评论