2021年7月31日
AcWing 2437. Splay
摘要： 题目链接 #解题思路 splay的模版题，首先先把l-1这个位置的结点splay到根，然后再把r+1这个位置的结点splay到l-1的下面，那么r+1的左子树就是区间l到r，然后用懒标记来交换子树中每个节点的左右儿子即可 const int maxn = 1e5+10; int n, m; stru 阅读全文
posted @ 2021-07-31 20:40 shuitiangong 阅读(48) 评论(0) 推荐(0) 编辑