摘要: BZ链接 洛谷链接 这道题真是丧心病狂。。。。 应该很容易就可以看出做法,但是写代码写的....... 思路很简单,用一个平衡树维护一下所有的操作就好了,重点讲解一下代码的细节 首先如果按照常规写法的话,splay的节点要开到4000000, 直接炸飞, 由于任意时刻splay中的节点最多只有500 阅读全文
posted @ 2018-07-22 17:11 logeadd 阅读(127) 评论(0) 推荐(0) 编辑