分块

 

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

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

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

 莫队

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