Jiaaaaaaaqi

摘要： 一群人在玩狼人杀，村民只会说真话，狼人会说真话和假话，要你求出那些人一定是村民或者那些人一定是狼人。想到了并查集不会用... 1，如果全部人都是狼人，一定可以所以一定是村民的人一定是0。 2， 加入是这样的话，A说B人，B说C是人，C说D是人，D说B是狼，明显B错误了，这时候假设A是人，那么BCD都 阅读全文

摘要： 第一种用线段树，用两颗数维护区间最大值和区间的最小值，然后更新的时候如果我目前区间内的最大值比我得到的v小，那么我就把这个区间修改成v，如果我的最小值比v大，那么v就是没有用的，直接跳过，然后这样每次更新[l, r]内的最大最小值，查询的时候返回每个位置的最大值，就可以求出答案 线段树： #incl 阅读全文