Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include <bits/stdc++.h>using namespace std;const int N = 20000 + 5;struct Node{int l,r;int i;int modui;}q[N];bool cmp(Node x, Node y){if( x.modui == y.modui)return x.r < y.r;return x.l < y.l;}int data[N];int A[2][N];long long ans[N];int lowbit(int x){return x & (-x);}void add(int i, int pos, int change){