分块
关注
分享
扫一扫
Steaunk
Remember to look up at the stars and not down at your feet. Be curious and however difficult life may seem, there is always something you can do and succeed at. - SH
展开
-
「Codeforces 280D」k-Maximum Subsequence Sum
给定一个长度为 nnn 的序列 AAA，会进行 mmm 次操作，每次操作为以下两种操作之一： 1. 将 aiaia_i 赋值为 valvalval； 2. 询问区间 [l,r][l,r][l,r] 的最多 kkk 段不相交的序列之和的最大值。 （1≤n,m≤1051≤n,m≤1051 \le n,m \le 10^5, |ai|,|val|≤500|ai|,|val|≤50...原创 2018-05-13 00:21:10 · 337 阅读 · 0 评论 -
「BZOJ 3343」教主的魔法
给一个长度为 NNN 的正整数序列，初始值都小于 100010001000。 你有两种操作： 1. 使一个区间内的数都增加 WWW； 2. 查询一段区间内大于等于 CCC 的数有多少个； 执行 QQQ 此操作。 N≤1000000N≤1000000N \le 1000000 ， Q≤3000Q≤3000Q \le 3000 ， 1≤W≤10001≤W≤10001...原创 2018-07-11 21:06:00 · 262 阅读 · 0 评论