摘要: AcWing 256. 最大异或和 原题链接 描述 给定一个非负整数序列 a,初始长度为 N。 有 M 个操作,有以下两种操作类型: 1、”A x”:添加操作,表示在序列末尾添加一个数 x,序列的长度 N 增大1。 2、”Q l r x”:询问操作,你需要找到一个位置 p,满足$l≤p≤r$,使得: 阅读全文
posted @ 2021-01-24 17:59 ans20xx 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 维护序列 原题链接 描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为 N 的数列,不妨设为 \(a_1,a_2,…,a_N\)。 有如下三种操作形式: 1、把数列中的一段数全部乘一个值; 2、把数列中的一段数全部加一个值; 3、询问数列中的一段数的和,由于答案可能很大,你 阅读全文
posted @ 2021-01-24 14:46 ans20xx 阅读(38) 评论(0) 推荐(0) 编辑