2024年11月18日
解题报告——灵活利用题目单调性省下复杂度
摘要： 有一种题目，需要直接/间接查询全局最值，并且带修改。 直接 set/priority_queue 不完了吗？ 然而，这类题目通常具有巨大的操作量，朴素的需要额外复杂度来维护内部性质的数据结构（例如需要带一个 \(\log\)）往往无法通过此类题目。 但是，这种题目本身一般具有某种单调性质，这使得我们 阅读全文
posted @ 2024-11-18 16:07 cannotmath 阅读(4) 评论(0) 推荐(0) 编辑