线段树分裂+并查集，样例过不去（貌似是因为一些奇怪的原因所有数有同一个根，每次询问都会访问到5）。

代码放二楼。