二分中遇到的一些坑
- 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会出问题
还没有评论,来说两句吧...