2020年8月12日
NC19858战争(war)(并查集+二分)
摘要： #NC19858战争(war) 题意 如果后面的人和前面的人矛盾那么后面的人一定说谎了,输出他的位置。否则如果没有说谎输出$K+1$ 思路 二分长度，因为如果二分的区间[l,mid]有人说谎那么[r,mid]就不用判断了。但是如果[l,mid]没有人说谎，那么我们就要将mid扩大继续寻找说谎的人。仔 阅读全文
posted @ 2020-08-12 21:01 waryan 阅读(130) 评论(0) 推荐(0) 编辑