2023年11月16日
231116校内赛
摘要： T1 玩具序列 很简单的一道T1但某人的 st 表炸成灰灰了 首先明确我们是需要维护区间最大和最小，那么容易想到的有以下几个：线段树，st 表，单调队列 对于线段树和 st 表而言 \(3e6\) 的数据都有点卡时间 st 表还卡空间，而且预处理慢的离谱，虽然最后卡过去了 如此看来单调队列则是不二之 阅读全文
posted @ 2023-11-16 19:23 cztq 阅读(3) 评论(0) 推荐(0) 编辑