/tags/scoi/ Recent content in scoi on The Site of laekov Hugo -- gohugo.io en © laekov Wed, 26 Nov 2014 16:04:09 +0000 /oi/lofterimport_065/ Wed, 26 Nov 2014 16:04:09 +0000 /oi/lofterimport_065/ 平衡树维护序列的老题。之前用SMT写过，不过在bzoj上就tle了。splay大法好。 #include <cstdio> #include <cctype> #include <cstring> #include <algorithm> using namespace std; int _d_; #define readInt(_x_) { \ int& _s_ = _x_; \ while (!isdigit(_d_ = getchar())); \ _s_ = 0; \ while ((_s_ = _s_ * 10 + _d_ - 48), isdigit(_d_ = getchar())); \ } #define readStr(_s_) { \ char* _i_ = _s_; \ while (!islower(_d_ = getchar())); \ while ((*(_i_ ++) = _d_), islower(_d_ = getchar())); \ *(_i_) = 0; \ } #define _l (long long int) const int maxn = 300009; const int mod = 20130426;