B站视屏的代码加上我的注释。

  ask函数处理信息,如果x,y在同一块中,暴力循环该区间,最多跟号N个元素

  否则,3个for查询上面三个部分,1,3的循环暴力查找,第二个for根据我们预处理的每块最大值查询

 莫队

http://codeforces.com/problemset/problem/617/E