A_zjzj

摘要： 提供一种考场做法，在思路上和官方题解的差异蛮大的，虽然结果差不多。 首先需要发现 \([l,r)\) 区间可以算出来的充要条件是： 如果对于每个选中的节点 \(u\)，连无向边 \((L_u,R_u)\)，则当且仅当 \(l\) 和 \(r\) 连通时区间 \([l,r)\) 可以算出来。 证明的话 阅读全文