2020年8月7日
『MdOI R1』Treequery
摘要： 题目 点这里看题目。 分析 如果这道题可以换根，那它就是一道水题，可是换不得。 我们首先考虑 \(p\) 是根的时候应该怎么做。可以发现，对于所有情况总存在： \[ \bigcap_{i=l}^rE(p,i)=E(p,\text{LCA}[l,r]) \] 这里我们认为 \(\text{LCA}[l 阅读全文
posted @ 2020-08-07 22:19 crashed 阅读(148) 评论(0) 推荐(0) 编辑