faebdc的烦恼[st表]
传送门
题目说a[i]递增 , 极大降低了难度
我们将一样的几个点缩成一个点 , 记录l , r , num 表示缩的这个点对应的原区间以及长度
记录pos 表示这个点对应缩的哪个点
然后直接对num 用st表
查询即为
#include<bits/stdc++.h>
#define N 100050
using namespace std;
int n,q,a[N],l...
原创
2018-11-23 23:26:01 ·
144 阅读 ·
0 评论