摘要: P4117 [Ynoi2018] 五彩斑斓的世界 给你一个长为 nnn 的序列 aaa,有 mmm 次操作: 把区间 [l,r][l,r][l,r] 中大于 xxx 的数减去 xxx。 查询区间 [l,r][l,r][l,r] 中 xxx 的出现次数。 1≤n≤106,1≤m≤5×105,0≤ai, 阅读全文
posted @ 2022-01-25 21:42 蒟蒻orz 阅读(18) 评论(0) 推荐(0)
摘要: 有一个长为 nnn 的序列 aaa,有 mmm 次操作: 把区间 [l,r][l,r][l,r] 内所有的 xxx 变成 yyy。 查询区间 [l,r][l,r][l,r] 内第 kkk 小值。 1≤n,m,ai≤1051 \leq n,m,a_i \leq 10^51≤n,m,ai​≤105,时限 阅读全文
posted @ 2022-01-25 09:27 蒟蒻orz 阅读(20) 评论(0) 推荐(0)