2021年7月23日
LuoguP7447[Ynoi] rgxsxrs 题解（倍增分块技巧+线段树底层分块优化空间）
摘要： 传送门 题意简述 给你一个长为 \(n\) 的序列 \(A_i\)，再给你 \(m\) 次操作，操作有两种类型： 把区间 \([l,r]\) 之间 \(>x\) 的数减去 \(x\)。 询问区间 \([l,r]\) 的和，最大值，最小值。 数据范围：\(n\le 5e5,m\le 5e5,A_i\l 阅读全文
posted @ 2021-07-23 13:18 red_giant_bear 阅读(357) 评论(0) 推荐(1)