摘要: 题面 第一行两个数表示n,m 第二行n个非负整数表示ai 之后m行每行一个操作 1 l r x : 把区间[l,r]中所有x的倍数/x 2 l r : 查询区间[l,r]的和 1 ⇐ n , m ⇐ 100000 0 ⇐ ai ⇐ 500000 1 ⇐ x ⇐ 500000 思路 合理的树状数组优化 阅读全文
posted @ 2022-04-11 13:24 蒟蒻xiezheyuan 阅读(20) 评论(0) 推荐(0) 编辑