bzoj5005

题意

bzoj

做法

考虑插入([l,r])

• 在线段树内查询包含(l/r)的，到达一个节点，将节点集合与其合并，仅保留该点（带权并查集）
• 将((l,r))内插入线段树，每个节点维护一个集合

考虑查询(alongrightarrow b)
若不在一个集合内，还有一种可能就是(a)被(b)的集合包含