即每次把还未同步的部分加到总和里,再同步数量。 对于每一次闹鬼,就是把输入数的所有质因子(也就是一个子区间)减去上权值,如果这时此区间将为0及以下,则就可能得到答案,或者需要重新分配子区间的值。 当然这里不用全部枚举,我们可以用个 ds 维护一下使要求的数量从小到大排序,当出现不成立时后面的一定不成立就...
减半警报器 include<bits/stdc++.h>define pi pair<ll, int>define mp make_pairusing namespace std; using ll = long long;const int N = 1e5 + 7; int i, j, k, n, m, x, L, iq, o, id[N]; vector d[N], ans; bitset pr; ll v[N], y, cnt[N], mx[N];ll...