2019年9月22日
洛谷P3391 文艺平衡树 treap或splay
摘要： 网址：https://www.luogu.org/problem/P3391 题意： 给出一个数列，$a_i=i$，维护数列的区间翻转，输出所有翻转后的结果。 题解： 一、treap解法： 涉及区间翻转的$treap$解法只能使用无旋$treap$，将无旋$treap$分裂成三棵子树，分别是区间左， 阅读全文
posted @ 2019-09-22 20:52 Aya_Uchida 阅读(209) 评论(0) 推荐(0)