菜鸟写的博客

对数据范围较大，但有用的数据较少的题目使用。 #include<bits/stdc++.h> using namespace std; int arr[300010],pre_sum[300010];//真实有用的坐标最多只有n+2*m个，(n次修改会用n个位置，m次询问会用2*m个位置) vector<pair<int,int>> add,add2; vector<int> xiab; int f(int x){ vector<int>