数据结构-Splay
Zbr162
滑天下之大稽
展开
-
P3391 文艺平衡树
P3391 文艺平衡树 题目描述题目描述题目描述 维护序列, 有若干翻转操作, 输出最后序列 SolutionSolutionSolution 带翻转标记的平衡树模板 在翻转时, 查询第L-1大, 和R+1大的元素 (此时下标为权值) 在rotaterotaterotate操作, 和查询kkk大操作下传标记即可 Code #include<bits/stdc++.h> #...原创 2019-03-17 14:50:15 · 166 阅读 · 1 评论 -
BZOJ1861 [Zjoi2006]Book 书架 [平衡树]
2原创 2019-03-22 23:45:54 · 302 阅读 · 0 评论 -
CF573E Bear and Bowling [平衡树+动态规划]
Bear and BowlingBear\ and\ BowlingBear and Bowling 题意与 这道题目 大致相同, 唯一不同的是所选序列可以在原序列中不连续, 即子序列 . 最初想法\color{blue}{最初想法}最初想法 设 F[i,j]F[i,j]F[i,j] 为第 iii 个数作为选出的 jjj 个数中最后一个数时的最优值, 则 ...原创 2019-07-17 20:51:57 · 499 阅读 · 0 评论