2019年12月9日
2019牛客国庆集训派对day1 K题 双向链表练习题 splay区间翻转
摘要： 题目链接： 解法： 先建n颗平衡树，合并的时候将a中最右的结点翻转到根节点，b中最左的结点翻转到根节点，对合并后的根节点进行标记。 #include <bits/stdc++.h> using namespace std; #define ls(p) p << 1 #define rs(p) p < 阅读全文
posted @ 2019-12-09 23:02 ___sss 阅读(220) 评论(0) 推荐(0) 编辑