洛谷P1083 借教室

首先二分答案

答案是可二分的

如何判断答案是否合法

m个区间修改1个询问如何来求

差分—前缀和的逆运算

3 3 4 7 4
3 -2 1 3 -1
3 0 1 3 -3

对一个区间加上同样的一个数x

在区间内部差分之后的值不变，区间左端点加x，右端点减x

对每一次修改差分只修改左端点和右端点

在m次修改之后求前缀和（就是修改m次的原序列）

二分操作数k，进行k次操作判断是否合法

补充
n以内质数个数大概n/log(n)

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-11 11:16
点赞 评论 收藏
分享
07-11 21:14
顺丰集团_大数据挖掘与分析工程师(准入职员工)
顺丰内推
顺丰前端面经（参考优秀牛油）base：武汉时长：27min自我介绍实习、负责内容与收获挑一个能体现能力的需求说为什么换实习、不转正如何学习前端项目是否上线、人员配比说说原型和原型链Object.porotype 的父级是什么，porotype 上有什么属性跨域问题如何解决TS 内置映射类型用过哪些一个类型要取出某些字段如何实现说说 TS 的泛型说说哈希表，什么情况使用对顺丰的了解反问面试流程：听 hr 安排部门业务：有许多业务板块，本质都属于物流领域的某个环节，协作关系，app、小程序、微前端、pc、h5、bff、低代码、可视化都有6月还有HC！！！顺丰科技26届内推启动！【🍀内推码】0H0...
点赞 评论 收藏
分享
06-13 21:14
黑龙江外国语学院 游戏策划
老板也是很诚实了😂😂
认真搞学习：这么良心的老板真少见
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:31
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 26届的你们有几段实习？ #
16545次浏览 247人参与
# 你小时候最想从事什么职业 #
102474次浏览 1771人参与
# 你被哪些公司秒挂过？ #
17173次浏览 173人参与
# 网申一定要掌握的小技巧 #
9477次浏览 65人参与
# 如何提高实习转正率？ #
7138次浏览 132人参与
# 新凯来求职进展汇总 #
40928次浏览 108人参与
# 你认为哪些项目算烂大街？ #
7557次浏览 182人参与
# 机械校招之路总结 #
92262次浏览 1889人参与
# 你后悔自己读研吗？ #
8034次浏览 169人参与
# 你以为的实习VS真实的实习 #
10180次浏览 121人参与
# 月薪多少能在一线城市生存 #
9460次浏览 159人参与
# 腾讯工作体验 #
479692次浏览 3498人参与
# 找工作时的取与舍 #
81165次浏览 577人参与
# 最难的技术面是哪家公司？ #
5535次浏览 55人参与
# 秋招拿一个offer可以躺平吗 #
144678次浏览 928人参与
# 安利/避雷我的专业 #
77523次浏览 526人参与
# 面试等了一周没回复，还有戏吗 #
137056次浏览 1229人参与
# 你想留在一线还是回老家？ #
49863次浏览 513人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
114626次浏览 796人参与
# 选择和努力，哪个更重要？ #
85925次浏览 745人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务