二分中遇到的一些坑

1. l 和 r 的范围要写好,就,题目给出什么数据范围,就设什么数据范围

2.注意二分答案二分的是整数还是实数,要不要加double之类的

3.if(check)里面的ans的范围一定是在 l 和 r 之间的,因此在判无解或者维护答案最值的时候设的mi和mx一定也在 l 和 r 的范围内,因此判无解的时候要注意,注意特判无解的情况!!如果找的是最小值,那就ans==r就是无解,反之如果ans==l就是无解

比如这题J-AC自动机_2022河南萌新联赛第(五)场:信息工程大学 (nowcoder.com)

无解情况应该是mx的时候都不是刚好等于k的情况

4.注意,开ll的话r要设1e18,然后mnf要设1e18,设成0x3f3f3f3f会出问题

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值