bzoj5005

题意

bzoj

做法

考虑插入\([l,r]\)

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

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