摘要: 正题 题目链接:https://loj.ac/p/510 题目大意 给出一个代码 function add(x,v) while x <= n do s[x] = s[x] xor v x = x + lowbit(x) //注意,这里是 lowbit,这也是两份代码唯一的区别 end while 阅读全文
posted @ 2022-07-14 11:51 QuantAsk 阅读(39) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://loj.ac/p/576 题目大意 给出一个长度为$n$的序列$a$,还有一个未知序列$b$,你每次可以花费$\gcd_{i=l}^r a_i$的代价得到$\sum_{i=l}^rb_i$的值。 每次修改$a$中的一个数,求得到$b$中所有数字需要花费的最小权值。 $ 阅读全文
posted @ 2022-07-14 11:24 QuantAsk 阅读(48) 评论(0) 推荐(0) 编辑