2023年12月27日
AtCoder Regular Contest 168 F Up-Down Queries
摘要： 洛谷传送门 AtCoder 传送门 貌似是第三道问号题？感觉前面这个转化不是人能想到的。。。 考虑维护 \(y\) 的差分序列。更进一步地，我们类比 slope trick，维护一个可重集，里面有 \(y_{i + 1} - y_i\) 个 \(i\)（为了方便我们让每次操作时 \(y_{m + 1 阅读全文
posted @ 2023-12-27 18:02 zltzlt 阅读(15) 评论(0) 推荐(0) 编辑