[BZOJ 4034][HAOI2015]T2 [树链剖分]
要锻炼静态查错能力。orz。
update里面忘了pushdown()
了。尴尬。
#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cctype>
using namespace std;
#define g() getchar()
#define d(x) isdigit(x)
#define N 100010
#define rep(i,s,t) for(int i=(s);i<=(t);i++)
char ch;bool sg;
template<class T>
inline void F(T& x){
for(sg=false,ch=g();!d(ch);ch=='-'?sg=true: