摘要:
传送门 首先将 \(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)
浙公网安备 33010602011771号