题面 线段树维护三个∑即可。 AC的里面跑的最慢的。。。好像因为每次query了三下。 代码： #include<iostream>#include<cstdio>#define ll long longusing namespace std;const int mod=20170927;const int maxn=1000010;int n,m;ll v[maxn][

Description Input 第一行两个整数n;m 表示电子个数和询问个数. 接下来n 行, 每行两个整数x; y 表示vi. 接下来m 行, 每行形如1 p x y 或2 l r, 分别表示两种操作. Output 对于每个操作2, 输出一行一个整数表示飘升系数对20170927 取模的值. Sample Input 9 5 13052925 5757314 996

Description Input 第一行两个整数n;m 表示电子个数和询问个数. 接下来n 行, 每行两个整数x; y 表示vi. 接下来m 行, 每行形如1 p x y 或2 l r, 分别表示两种操作. Output 对于每个操作2, 输出一行一个整数表示飘升系数对20170927 取模的值. Sample Input 9 5 13052925 5757314 996