2024年11月5日
新高一暑假第一期集训新课【笛卡尔树】(补)
摘要： 新高一暑假第一期集训新课【笛卡尔树】(补) B. Beautiful Pair 如果构建一棵笛卡尔树的话那么两个点之间的 \(max\) 就在笛卡尔树的 \(\operatorname{LCA}\) 位置。 所以对于每个位置维护一个线段树，然后每次暴力枚举小的那棵子树在大子树的线段树中查询即可。然后 阅读全文
posted @ 2024-11-05 21:38 Leirt_Abu 阅读(24) 评论(0) 推荐(0)