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