bzoj 4540 HNOI 2016 序列 莫队
莫队。。处理 l[i] 左边第一个小于它的位置 然后处理一个链上前缀和的东西 就ok了
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
const int N=100010;
int n,Q,a[N],l[N],r[N],belong[N],top,
mn[N][18]
原创
2016-04-20 21:38:26 ·
717 阅读 ·
0 评论