平衡树
_ldxxx_
...
展开
-
【bzoj 3173】最长上升子序列
传送门~解题思路因为是1~n顺序插入,所以新插入元素不会对之前已经求出的值产生影响。以新插入元素为结尾的最长上升子序列为它插入位置之前所有元素的maxx加1。用平衡树维护,支持插入和查询。 代码:#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cst原创 2017-12-27 21:30:55 · 262 阅读 · 2 评论 -
【bzoj 1503】郁闷的出纳员
传送门~解题思路要求维护一棵支持查后继和第k大的splay。 代码:#include<algorithm> #include<iostream> #include<cmath> #include<cstring> #include<string> #include<cstdio> #include<cstdlib> using namespace std; int inf=1e9; struct原创 2018-01-12 21:47:26 · 293 阅读 · 0 评论 -
【bzoj 1552】排序机械臂
传送门~ 解题思路 支持区间翻转。 代码: #include #include #include #include #include #include #include using namespace std; int n; struct ldx{ int x,wi; bool operator < (const ldx p) const{ ret原创 2018-01-28 21:39:14 · 245 阅读 · 0 评论