摘要：
由于本题是一个环，所以可以开三倍的空间，要找i就可以转化成i+n，然后从前后查找（之前没遇到过，可以积累），本体的核心就是st表的处理和二分查找，我原本想直接用二分查找寻找[1,pos-1]和[pos+1,3*n]中>=b[i]并且与pos最近的值，但发现值的大小不是有序排列，所以不行，但是我们可以 阅读全文
摘要：
这道题要用带权并查集，感觉没听懂只能先把自己能懂得写了； 数组b[i]表示i与根节点的关系，//0 ： 同类 1：吃 2：被吃#include r1 == r2 && b[x] != b[y]说明x和y在同一集合，但他们与根节点的关系不是一样的，说明他们不是同类，是假话 #include<set> 阅读全文
