分块

 

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

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

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

 莫队

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

 

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务