我看题解都是用map或者set然后分类讨论,那我发一个使用二分加前缀和的思路。我们可以离线把操作记录下来然后二分最少需要几次可以全部覆盖。每次二分我们可以把前mid次操作通过差分和前缀和完成。具体可以看代码 #include<bits/stdc++.h> using i64 = long long; void DAOQI() { int n, m; std::cin >> n >> m; std::vector<int> p(n + 2); std::vector<std::pair<int, int>> Q(m + 1)...