2021年3月12日
Splay+离散化 - HDU 3436 - Queue-jumpers
摘要： Splay+离散化 - HDU 3436 - Queue-jumpers 因为太菜怕离散化写错，一开始尝试着写在线算法竟然还过了（玄学复杂度不会证明，貌似破坏了splay的期望logN）。本文先介绍离线的正解，文末附在线算法的代码。 1. 离线算法 离散化其实挺好想，数据范围N=1e8肯定不可能开一 阅读全文
posted @ 2021-03-12 09:15 popozyl 阅读(118) 评论(1) 推荐(0) 编辑