#include <iostream> #include <algorithm> #include <vector> using namespace std; typedef pair<int, int> PII; #define N 300010 vector<int> alls; vector<PII> add, query; long long a[N], s[N]; int n, m; //求出x离散化后的值（第一个>=x的位置） int find(int x){ int l = 0, r ...