2018年5月2日
[LuoguP2161[ [SHOI2009]会场预约 (splay)
摘要： 题面 传送门:https://www.luogu.org/problemnew/show/P2161 Solution splay 的确有线段树/树状数组的做法,但我做的时候脑残没想到 我们可以考虑写一个类似NOIP2017D2T3列队那道题那样的带分裂的平衡树 考虑用splay维护每一条线段的左端 阅读全文
posted @ 2018-05-02 18:55 GoldenPotato 阅读(376) 评论(0) 推荐(0) 编辑