摘要：NOIP2024集训Day71 贪心 A. [BalticOI2016 Day2] 交换 看到 \(x\) 和 \(\displaystyle\left\lfloor\frac{x}{2}\right\rfloor\) 我竟然没有想到树形结构，怕不是要废了 将 \(x\) 和 \(\displays 阅读全文

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

该文被密码保护。