m0moo

分类

题解(10)

/ 注册

全部文章（共1篇）

NC19858战争(war)

博客:https://www.cnblogs.com/waryan/p/13492955.html 题意如果后面的人和前面的人矛盾那么后面的人一定说谎了,输出他的位置。否则如果没有说谎输出思路二分长度，因为如果二分的区间[l,mid]有人说谎那么[r,mid]就不用判断了。但是如果[l,mi...

二分并查集区间染色

2020-08-12

1 659