智浩的博客

题目：点击打开链接思路：利用分块思想。划分块左右界的方式是固定的，加俩数组即可。en[i]表示跳出i所在块后的位置，ne[i]表示跳出i所在的块还有几步。#include<bits/stdc++.h> using namespace std; const int maxn=200005; int a[maxn],en[maxn],ne[maxn],l,r,n,m,block,p; ...