二分中遇到的一些坑

骑猪看日落 2024-03-30 09:48 153阅读 0赞
  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 条评论,153人围观)

还没有评论,来说两句吧...

相关阅读