网站首页
编程语言
数据库
系统相关
其他分享
编程问答
性省
2024-11-18
解题报告——灵活利用题目单调性省下复杂度
有一种题目,需要直接/间接查询全局最值,并且带修改。直接set/priority_queue不完了吗?然而,这类题目通常具有巨大的操作量,朴素的需要额外复杂度来维护内部性质的数据结构(例如需要带一个\(\log\))往往无法通过此类题目。但是,这种题目本身一般具有某种单调性质,这使得我们可以使用一