摘要: 传送门 首先将 \(a_i\) 变成 \(a_i-b_i\) 发现如果不管 \(a_1\) 的话,需要什么操作是可以预处理出来的 然后单独把 \(a_1\) 弄成0,需要什么操作也是可以预处理出来的 要求最小化操作次数,发现这两部分中有一些在同一位置的恰好相反的操作是可以消掉的 注意一个事情,若 \ 阅读全文
posted @ 2021-12-05 15:15 Administrator-09 阅读(18) 评论(0) 推荐(0)
摘要: 传送门 一开始读错题了以为给的是每一段的异或和 如果是异或和也能做 那就将所有段排序,若存在两段的左/右端点相同(如 \([l, r1],[l, r2]\))就断成 \([l, r1], [r1+1, r2]\) 于是按左端点从大到小枚举子段,树状数组查询区间异或和,若与给定不同就修改区间内的第一个 阅读全文
posted @ 2021-12-05 14:26 Administrator-09 阅读(22) 评论(0) 推荐(0)