裸的平衡树题，splay做的。。。 存下板子 ...
分类：
其他好文 时间：
2018-09-06 22:57:36
阅读次数：
244
传送门 题目 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动， ...
分类：
其他好文 时间：
2018-06-15 20:54:19
阅读次数：
129
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 ...
分类：
其他好文 时间：
2018-03-15 22:14:55
阅读次数：
202
题目传送门 分析题意可得，希望求与每个数最相近的数。 二叉搜索树的简单题，因为可能被卡成O(N),考虑平衡树。 因为Treap较简单，此处用Treap编写代码。 code： ...
分类：
其他好文 时间：
2017-12-27 18:04:50
阅读次数：
149
BZOJ1588 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 splay维护一下前驱后继 ...
分类：
其他好文 时间：
2017-12-26 23:49:57
阅读次数：
201
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 ...
分类：
其他好文 时间：
2017-12-23 17:09:02
阅读次数：
182
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 ...
分类：
其他好文 时间：
2017-12-08 20:45:45
阅读次数：
123
1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本 ...
分类：
其他好文 时间：
2017-11-24 19:02:44
阅读次数：
136
题解： 我们发现，今天的波动=min(x-pre,nxt-x) 所以可以维护一颗平衡树 模板前驱后继即可 代码： ...
分类：
其他好文 时间：
2017-11-21 19:47:55
阅读次数：
177
counter: 664BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303 BZOJ1270 BZOJ3039 BZOJ1191 BZOJ1059 BZOJ1202 BZOJ1051 BZOJ1001 BZOJ1588 BZOJ1208 BZOJ1491 BZO ...
分类：
其他好文 时间：
2017-11-06 21:22:05
阅读次数：
213
