@[Marrelia](/user/565669)
`return (query(id << 1, L, mid, qL, mid) + query(id << 1 | 1, mid + 1, R, mid + 1, qR)) % m;`
查询区间应不变。
改为:
`return (query(id << 1, L, mid, qL, qR) + query(id << 1 | 1, mid + 1, R, qL, qR)) % m;`
修改同理。
by 啥笔啊 @ 2024-01-04 14:00:58
@[Marrelia](/user/565669) RE是因为线段树当前找到的区间不在查询区间之中,在修改查询之前加上:`if (qL > L || qR < R) return; `
by 啥笔啊 @ 2024-01-04 14:08:36