随笔分类 -  Y 基础 - 二分

摘要:link 赛时是想到普通的线段树 + 二分 O(qlog2n),预期是 70pts,实际 50pts 后面发现又是在 long long 类型的计算中,1ll 写成了 1,然后爆负数,复杂度就错了,T 了四个点 开题,读起来是一个很套路的题目 要对区间在线修改,区间加、(区间乘?),发现 阅读全文
posted @ 2024-10-21 07:45 Zhang_Wenjie 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题目 link 要求得到平均产奶量的最小值,想到二分答案。 emm...但是我在如何判断当前 mid 是否能成立上卡了好久,这里就需要思维了。 还是要想到本质上,可以试着用数学式子表达当前 mid 的合法条件, 若当前要删除 [l,r] 的数,则有:(这里又可以想到用 前缀和 阅读全文
posted @ 2023-10-23 21:56 Zhang_Wenjie 阅读(17) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示