2024年12月2日
[Tricks-00005][NOIp2024]树上查询 思维方式还是要数形结合！
摘要： 题目链接。 有一个经典结论是，在 \(l<r\) 的时候，\(dep_{\operatorname{LCA}(l,l+1,\dots,r)}=\min\limits_{i=l}^{r-1}dep_{\operatorname{LCA}(i,i+1)}\)，证明也十分容易。 特判掉 \(k=1\) 的 阅读全文
posted @ 2024-12-02 11:04 maihe 阅读(245) 评论(0) 推荐(0)