2019年1月10日
UOJ169. 【UR #11】元旦老人与数列
摘要： "传送门" 考虑用 $segment~tree~beats$ 那一套理论，维护区间最小值 $mn$ 和严格次小值 $se$ 那么可以直接 $mlog^2n$ 维护前三个操作 考虑维护历史最小值，先维护历史最小标记 写了写发现 $max$ 那个修改不好操作 对于 $max$ 操作来说，只会在 $mn 阅读全文
posted @ 2019-01-10 18:52 Cyhlnj 阅读(324) 评论(0) 推荐(0) 编辑