- 博客(4)
- 收藏
- 关注
原创 [P3369 【模板】普通平衡树] 平衡树Splay
[P3369 【模板】普通平衡树] 平衡树一个惨痛的教训题目题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入xxx数删除xxx数(若有多个相同的数,因只删除一个)查询xxx数的排名(排名定义为比当前数小的数的个数+1+1+1)查询排名为xxx的数求xxx的前驱(前驱定义为小于xxx,且最大的数)求xxx的后继(后继定义为大于xxx,且最...
2020-01-20 22:04:35 90
原创 OI学习列表
OI学习列表杂项排序归并排序选择排序快速排序冒泡排序桶排序插入排序堆排序分治二分查找三分查找二分答案DP种类普通dp计数dp区间dp数位dp状压dp树形dp背包dp动态dp插头dp背包九讲01背包(及其优化)完全背包多重背包混合三种背包二维背包分组背包有依赖背包泛化物品问法变化优化斜率优化单调队列优化四边形不等式矩阵优化...
2020-01-18 21:56:30 203
原创 [P1003 铺地毯] 模拟
[P1003 铺地毯]这是道提高组原题,2011年D1T1铺地毯题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有nnn张地毯,编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注...
2019-12-23 19:09:27 125
原创 [POJ3481 Double Queue]优先队列
[POJ3481 Double Queue]优先队列用到了一些有趣的方法Double QueueDescriptionThe new founded Balkan Investment Group Bank (BIG-Bank) opened a new office in Bucharest, equipped with a modern computing environment pr...
2019-12-23 19:09:10 206
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人