Loading

2024年12月22日
PERIODNI
摘要： 思路 哇, 看到这个就直接想到昨天学的经典应用 : 最大子矩形 好吧还是认真推一下 完蛋了是计数, 我们没救了 首先按照高度为优先级, 位置为键值建一颗小根笛卡尔树, 我们玩下样例找下性质 例如题目中给出的图片, 我们建成笛卡尔树就长这样 其中每个点由 \(\{键值, 优先级\}\) 组成 观察这颗 阅读全文
posted @ 2024-12-22 20:26 Yorg 阅读(36) 评论(0) 推荐(0)