bzoj5005 题意 bzoj 做法 考虑插入([l,r]) 在线段树内查询包含(l/r)的,到达一个节点,将节点集合与其合并,仅保留该点(带权并查集) 将((l,r))内插入线段树,每个节点维护一个集合 考虑查询(alongrightarrow b) 若不在一个集合内,还有一种可能就是(a)被(b)的集合包含