随笔分类 -  5.5 数据结构——平衡树

摘要:题面 https://www.luogu.org/problem/P3369 题解 阅读全文
posted @ 2019-08-29 00:13 HellPix 阅读(204) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3391 题解 阅读全文
posted @ 2019-08-28 23:57 HellPix 阅读(156) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3835 题解 阅读全文
posted @ 2019-08-28 23:53 HellPix 阅读(128) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P5055 题解 阅读全文
posted @ 2019-08-28 23:52 HellPix 阅读(184) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.org/problem/P3960 题解 搬运一下去年的工作。 题解是$splay$,但是我傻逼写的$treap$。 对于$n=1$的情况,$treap$维护序列插入删除,对于$n$任意的情况,动态开点就可以了。 阅读全文
posted @ 2019-08-28 14:26 HellPix 阅读(158) 评论(0) 推荐(0)