摘要: 有 \(n\) 种颜色,第 \(i\) 种颜色的美丽值为 \(a_i\)。给定一根长度为 \(n\) 的颜色序列。一段区间的美丽值定义为出现的颜色的美丽值之和,如果一种颜色出现了多次,也只被计算一次。\(q\) 次操作,要支持单点修改颜色和区间询问美丽值,数据在线。 \(1\le n,q\le 10 阅读全文
posted @ 2022-06-11 17:47 Samsara-soul 阅读(47) 评论(0) 推荐(0) 编辑
摘要: 给定 \(n\) 个正整数 \(a_1,\ldots,a_n\),构造 \(k_1+k_2\) 个连续子序列 \(b_1,\ldots ,b_{k_1},c_1,\ldots ,c_{k_2}\),满足 \(1.\) \(\sum {|b_i|}+\sum {|c_i|}\le 10^6\); \( 阅读全文
posted @ 2022-06-11 13:44 Samsara-soul 阅读(27) 评论(0) 推荐(0) 编辑