2019年3月29日
洛谷P2824 排序
摘要： 解：splay + 线段树合并，分裂。 首先有个乱搞做法是外层拿splay维护，有序区间缩成splay上一个节点。内层再开个数据结构支持合并分裂有序集合。 内层我一开始想的是splay，然后就没有复杂度保证，乱搞。 后来发现可以用线段树分裂/合并来，全程复杂度一个log还能在线实时回答询问，NB！ 阅读全文
posted @ 2019-03-29 20:09 huyufeifei 阅读(188) 评论(0) 推荐(0)
试着放一个广告栏(虽然没有一分钱广告费)

『Flyable Heart 応援中！』 HHG 高苗京铃 闪十PSS 双六 電動伝奇堂 章鱼罐头制作组 はきか 祝姬 星降夜