- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 [BZOJ1012] [JSOI2008] 最大数
BZOJ1012 = Luogu 1198 Tag: 线段树入门题试题描述 维护一个序列,支持以下操作: 查询某位xx个数中的最大值 向序列末尾插入一个数nn,且nn 为本次插入命令指定的常数CC与上一次询问结果的和对一个确定常数DD取模。 一共有MM个操作,满足M≤200000M\leq200000。分析 考虑用线段树维护。开始时创建一个大序列,全部设为−2147483647-2147483
2017-07-30 15:33:32 354
原创 [洛谷P2073] 送花 - 平衡树入门题
可以作为入门平衡树的第一道题。1 试题大意维护一个序列,支持以下操作: 插入一个新的元素,包括它的Key和Value 删除Key最小的元素 删除Key最大的元素 并在结束时分别输出序列中元素的Key总和与Value总和。2 分析平衡树这里用Splay实现。对于删除操作,由于在两端,实现起来较为简单。3 参考程序#include <cstdio> #define lc(x) ((x)
2017-07-29 23:52:15 537
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人