2020年6月18日
UOJ#31. 【UR #2】猪猪侠再战括号序列 splay
摘要： 显然可以直接凑左面全是左括号，右面全是右括号的情况. 然后区间翻转就用 splay 模拟好了. splay 的时候一定注意一点： 如果没有调用 find(x)，就一定要手动把 x 及其祖先的节点 pushdown. code; #include <bits/stdc++.h> #define N 1 阅读全文
posted @ 2020-06-18 09:53 EM-LGH 阅读(136) 评论(0) 推荐(0) 编辑