bzoj 4540 HNOI 2016 序列 莫队
莫队。。处理 l[i] 左边第一个小于它的位置 然后处理一个链上前缀和的东西 就ok了#include#include#include#include#include#define LL long longusing 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 ·
707 阅读 ·
0 评论