%%%,但我觉得写个二分会更好
by him的自我修养 @ 2024-08-25 19:11:24
@[int_stl](/user/764666) 是不是想复杂了,我的思路和题解差不多,可以看看我的代码。
```cpp
#include <bits/stdc++.h>
using namespace std;
const int N = 300010;
int n, q, pos[N], s[N];
long long p[N];
int main() {
ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
cin >> n >> q;
for (int i = 1, x; i <= n; i ++) {
cin >> x;
pos[x] = i;
s[x] = n - i + 1;
}
for (int i = 1; i <= n; i ++)
p[i] = p[i - 1] + s[i];
for (int i = 1; i <= q; i ++) {
long long k;
cin >> k;
int ans = lower_bound(p + 1, p + n + 1, k) - p;
int x = pos[ans];
k -= p[ans - 1];
cout << x << ' ' << x + k - 1 << '\n';
}
return 0;
}
```
by wwxxbb @ 2024-08-25 21:14:28
@[wwxxbb](/user/1219662) 这段代码可以通过样例,但是它爆零了,我只想让这段代码能 AC。
by int_stl @ 2024-08-25 21:15:50
yydz 鉴定为学提高组学的
by liuruiqing @ 2024-08-25 21:27:23