1_474_880_3878\Main.java:1: ·Ç·¨×Ö·û£º \35
#include <iostream>
^
1_474_880_3878\Main.java:2: ·Ç·¨×Ö·û£º \35
#include <cstring>
^
1_474_880_3878\Main.java:3: ·Ç·¨×Ö·û£º \35
#include <cstdio>
^
1_474_880_3878\Main.java:4: ·Ç·¨×Ö·û£º \35
#include <algorithm>
^
1_474_880_3878\Main.java:7: ÐèҪΪ class¡¢interface »ò enum
typedef long long ll;
^
1_474_880_3878\Main.java:8: ÐèҪΪ class¡¢interface »ò enum
const int N=100010;
^
1_474_880_3878\Main.java:10: ÐèҪΪ class¡¢interface »ò enum
const ll mod = 10007;
^
1_474_880_3878\Main.java:11: ÐèҪΪ class¡¢interface »ò enum
struct SegTree {
^
1_474_880_3878\Main.java:14: ÐèҪΪ class¡¢interface »ò enum
ll sum1,sum2 ,sum3;
^
1_474_880_3878\Main.java:15: ÐèҪΪ class¡¢interface »ò enum
ll add;
^
1_474_880_3878\Main.java:16: ÐèҪΪ class¡¢interface »ò enum
ll mul;
^
1_474_880_3878\Main.java:17: ÐèҪΪ class¡¢interface »ò enum
bool iscov;
^
1_474_880_3878\Main.java:18: ÐèҪΪ class¡¢interface »ò enum
ll cov;
^
1_474_880_3878\Main.java:20: ÐèҪΪ class¡¢interface »ò enum
void addup(ll add) {
^
1_474_880_3878\Main.java:22: ÐèҪΪ class¡¢interface »ò enum
ll add2 = add * add;
^
1_474_880_3878\Main.java:23: ÐèҪΪ class¡¢interface »ò enum
ll add3 = add * add * add;
^
1_474_880_3878\Main.java:24: ÐèҪΪ class¡¢interface »ò enum
sum3 = sum3 + add3 * (r - l + 1) + 3 * sum1 * add2 + 3 * sum2 * add;
^
1_474_880_3878\Main.java:25: ÐèҪΪ class¡¢interface »ò enum
sum3 = sum3 % mod;
^
1_474_880_3878\Main.java:26: ÐèҪΪ class¡¢interface »ò enum
sum2 = sum2 + add2 * ( r - l + 1) + 2 * sum1 * add;
^
1_474_880_3878\Main.java:27: ÐèҪΪ class¡¢interface »ò enum
sum2= sum2 % mod;
^
1_474_880_3878\Main.java:29: ÐèҪΪ class¡¢interface »ò enum
sum1 = sum1 + add * ( r - l + 1);
^
1_474_880_3878\Main.java:30: ÐèҪΪ class¡¢interface »ò enum
sum1 = sum1 % mod;
^
1_474_880_3878\Main.java:31: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:34: ÐèҪΪ class¡¢interface »ò enum
add = add * val % mod;
^
1_474_880_3878\Main.java:36: ÐèҪΪ class¡¢interface »ò enum
sum1 = sum1 * val % mod;
^
1_474_880_3878\Main.java:37: ÐèҪΪ class¡¢interface »ò enum
sum2 = sum2 * val * val % mod;
^
1_474_880_3878\Main.java:38: ÐèҪΪ class¡¢interface »ò enum
sum3 = sum3 * val * val * val % mod;
^
1_474_880_3878\Main.java:39: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:42: ÐèҪΪ class¡¢interface »ò enum
cov = val;
^
1_474_880_3878\Main.java:43: ÐèҪΪ class¡¢interface »ò enum
mul = 1;
^
1_474_880_3878\Main.java:44: ÐèҪΪ class¡¢interface »ò enum
add = 0;
^
1_474_880_3878\Main.java:45: ÐèҪΪ class¡¢interface »ò enum
sum1 = val * ( r - l + 1) % mod;
^
1_474_880_3878\Main.java:46: ÐèҪΪ class¡¢interface »ò enum
sum2 = val * val * ( r - l + 1) % mod;
^
1_474_880_3878\Main.java:47: ÐèҪΪ class¡¢interface »ò enum
sum3 = val * val * val * ( r - l + 1) % mod;
^
1_474_880_3878\Main.java:48: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:51: ÐèҪΪ class¡¢interface »ò enum
sum2 = (a.sum2 + b.sum2) % mod;
^
1_474_880_3878\Main.java:52: ÐèҪΪ class¡¢interface »ò enum
sum3 = (a.sum3 + b.sum3) % mod;
^
1_474_880_3878\Main.java:53: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:57: ÐèҪΪ class¡¢interface »ò enum
b.makecov(cov);
^
1_474_880_3878\Main.java:58: ÐèҪΪ class¡¢interface »ò enum
iscov = false;
^
1_474_880_3878\Main.java:59: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:62: ÐèҪΪ class¡¢interface »ò enum
b.multi(mul);
^
1_474_880_3878\Main.java:63: ÐèҪΪ class¡¢interface »ò enum
mul = 1;
^
1_474_880_3878\Main.java:64: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:67: ÐèҪΪ class¡¢interface »ò enum
b.addup(add);
^
1_474_880_3878\Main.java:68: ÐèҪΪ class¡¢interface »ò enum
add = 0;
^
1_474_880_3878\Main.java:69: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:72: ÐèҪΪ class¡¢interface »ò enum
void build(int rt,ll l,ll r) {
^
1_474_880_3878\Main.java:74: ÐèҪΪ class¡¢interface »ò enum
key[rt].mul = 1;key[rt].add = 0;key[rt].sum1 = key[rt].sum2 = key[rt].sum3 = 0;
^
1_474_880_3878\Main.java:74: ÐèҪΪ class¡¢interface »ò enum
key[rt].mul = 1;key[rt].add = 0;key[rt].sum1 = key[rt].sum2 = key[rt].sum3 = 0;
^
1_474_880_3878\Main.java:74: ÐèҪΪ class¡¢interface »ò enum
key[rt].mul = 1;key[rt].add = 0;key[rt].sum1 = key[rt].sum2 = key[rt].sum3 = 0;
^
1_474_880_3878\Main.java:75: ÐèҪΪ class¡¢interface »ò enum
if( l == r) {
^
1_474_880_3878\Main.java:77: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:79: ÐèҪΪ class¡¢interface »ò enum
build(rt<<1,l,m);
^
1_474_880_3878\Main.java:80: ÐèҪΪ class¡¢interface »ò enum
build(rt<<1|1,m+1,r);
^
1_474_880_3878\Main.java:81: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:85: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:89: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:92: ÐèҪΪ class¡¢interface »ò enum
if(key[rt].l >= l && key[rt].r <= r) {
^
1_474_880_3878\Main.java:95: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:98: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:101: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:103: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:105: ÐèҪΪ class¡¢interface »ò enum
if(r <= m)
^
1_474_880_3878\Main.java:107: ÐèҪΪ class¡¢interface »ò enum
else if(l >m)
^
1_474_880_3878\Main.java:109: ÐèҪΪ class¡¢interface »ò enum
else {
^
1_474_880_3878\Main.java:111: ÐèҪΪ class¡¢interface »ò enum
update(rt<<1|1,m+1,r,add , op);
^
1_474_880_3878\Main.java:112: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:114: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:117: ÐèҪΪ class¡¢interface »ò enum
if(key[rt].l >= l && key[rt].r <= r) {
^
1_474_880_3878\Main.java:119: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:121: ÐèҪΪ class¡¢interface »ò enum
if(r <= m) return query(rt<<1 , l ,r );
^
1_474_880_3878\Main.java:122: ÐèҪΪ class¡¢interface »ò enum
else if( l >m) return query(rt<<1|1,l,r);
^
1_474_880_3878\Main.java:123: ÐèҪΪ class¡¢interface »ò enum
else {
^
1_474_880_3878\Main.java:125: ÐèҪΪ class¡¢interface »ò enum
Key ls = query(rt<<1 , l ,r );
^
1_474_880_3878\Main.java:126: ÐèҪΪ class¡¢interface »ò enum
Key rs = query(rt<<1|1 , l ,r);
^
1_474_880_3878\Main.java:127: ÐèҪΪ class¡¢interface »ò enum
ret.up(ls,rs);
^
1_474_880_3878\Main.java:128: ÐèҪΪ class¡¢interface »ò enum
return ret;
^
1_474_880_3878\Main.java:129: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:133: ÐèҪΪ class¡¢interface »ò enum
int main() {
^
1_474_880_3878\Main.java:135: ÐèҪΪ class¡¢interface »ò enum
int n,m;
^
1_474_880_3878\Main.java:136: ÐèҪΪ class¡¢interface »ò enum
while(scanf("%d%d", &n, &m), n!=0 || m!=0) {
^
1_474_880_3878\Main.java:138: ÐèҪΪ class¡¢interface »ò enum
for(int i = 0 ,op ,x, y ,p; i < m ; ++i){
^
1_474_880_3878\Main.java:138: ÐèҪΪ class¡¢interface »ò enum
for(int i = 0 ,op ,x, y ,p; i < m ; ++i){
^
1_474_880_3878\Main.java:138: ÐèҪΪ class¡¢interface »ò enum
for(int i = 0 ,op ,x, y ,p; i < m ; ++i){
^
1_474_880_3878\Main.java:140: ÐèҪΪ class¡¢interface »ò enum
if(op == 4) {
^
1_474_880_3878\Main.java:142: ÐèҪΪ class¡¢interface »ò enum
ll ans;
^
1_474_880_3878\Main.java:143: ÐèҪΪ class¡¢interface »ò enum
if( p == 1) {
^
1_474_880_3878\Main.java:145: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:148: ÐèҪΪ class¡¢interface »ò enum
}
^
1_474_880_3878\Main.java:150: ÐèÒ
|