分块

 

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

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

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

 莫队

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

 

全部评论

相关推荐

12-19 17:52
长沙学院 Java
2025年打工报告
年度身份认证：资深码农（官方认证版）📊 年度数据大盘点：🖥️ 写代码：128,576行（其中32,144行来自CV大法）🐛 造BUG：328个（成功修复327个，剩下1个是祖传的）☕ 喝咖啡：459杯（公司咖啡机VIP客户）🌙 加班时长：286小时（比去年少了1小时，进步了！）💬 高频台词排行榜：🥇 “这个需求...” 586次🥈 “在我电脑上正常” 328次🥉 “重启试试” 245次🎖️ “这个做不了” 12次（虽然说了，但最后还是做了）🏷️ 年度标签：#咖啡因重度依赖 #产品经理克星 #Git艺术家 #深夜debug王者 #CV工程师💡 年度感悟：✨ 白天不懂夜的黑，...
2025年终总结
点赞 评论 收藏
分享
12-18 01:19
蚌埠坦克学院 嵌入式软件开发
A4X积加科技嵌入式工程师（音视频方向）一面面经
base北京，timeline：10.23牛客投递/10.30一面挂面试体验普通，交流的不是很顺畅，可能是表达能力一般。问的挺深，但都是热门问题，没怎么结合音视频知识和项目内容，像是在念稿。公司规模不大，无新人培养，部门的业务数好像比人数还多。一面：60min多线程同步的方法互斥锁和读写锁区别读写锁具体如何运作线程和进程的区别做一个项目的时候，如何考量“什么时候用多线程，什么时候用多进程”如果一个线程崩溃会卡死整个进程，如何进行改进以保证系统的可靠性用过什么数据结构数组和链表的区别、列举各自的使用场景栈和队列的区别如何用栈实现队列什么场景下使用哈希表计算机网络模型有几层，分别介绍http、TC...
发面经攒人品
点赞 评论 收藏
分享
11-04 19:37
桂林电子科技大学 运维工程师
点赞 评论 收藏
分享
10-24 18:54
南京大学 后端工程师
腾讯这招太狠了
QQ邮箱把字节意向归类到了广告邮件😂
看起来名字可以很长：笑死 我暑期实习阿里云的意向也被 qq 邮箱放在垃圾箱了
点赞 评论 收藏
分享
头像 会员标识
12-17 15:13
浙江大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
124825次浏览 2090人参与
# 实习简历求拷打 #
17514次浏览 199人参与
# 作业帮求职进展汇总 #
84246次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
8068次浏览 109人参与
# 实习要如何选择和准备？ #
128599次浏览 1486人参与
# 外包能不能当跳板？ #
54352次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233599次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39548次浏览 454人参与
# 公司情报交流地 #
126765次浏览 1227人参与
# 为了找工作你花了哪些钱？ #
74935次浏览 361人参与
# 你觉得机械有必要实习吗 #
69872次浏览 485人参与
# 投格力的你，拿到offer了吗？ #
153640次浏览 822人参与
# 一起聊美团 #
307817次浏览 1767人参与
# 什么是优秀的实习经历 #
9610次浏览 227人参与
# 摸鱼被leader发现了怎么办 #
104473次浏览 661人参与
# 京东开奖 #
632188次浏览 3180人参与
# 秋招特别不鸣谢 #
16847次浏览 187人参与
# 考研失败就一定是坏事吗？ #
202937次浏览 1392人参与
# 选实习，你更看重哪方面？ #
15589次浏览 231人参与
# 安克创新求职进展汇总 #
62511次浏览 541人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务