[BZOJ1588][HNOI2002]营业额统计 试题描述 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减 ...
分类：
其他好文 时间：
2016-12-08 20:34:28
阅读次数：
202
1588: [HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日 ...
分类：
其他好文 时间：
2016-11-29 07:06:49
阅读次数：
277
传送门 平衡树常规题，给出两种实现算法 Treap版： 1 //OJ 1610 2 //by Cydiater 3 //2016.9.1 4 #include <iostream> 5 #include <cstdio> 6 #include <cstdlib> 7 #include <cstrin ...
分类：
其他好文 时间：
2016-09-06 22:42:17
阅读次数：
173
bzoj1588[HNOI2002]营业额统计 题意： n天，每天得到一个值，要求输出每一天和这天得到的值相差最小的之前天得到的值与这个值的差的和。n不知道，不过O(nlog2n)可写。 题解： 说是平衡树模板题，不过可以用set水过去。先在set插入一个-INF和INF防溢出（yyl大爷教我的）每 ...
分类：
其他好文 时间：
2016-07-20 19:26:05
阅读次数：
151
[HNOI2002]营业额统计 Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者 ...
分类：
其他好文 时间：
2016-06-08 18:53:46
阅读次数：
175
【题目大意】[借用别人的概括]给出一个n个数的数列a,对于第i个元素ai定义fi=min(abs(ai-aj))，(1<=j<i)，其中f1=a1。输出sum(fi) (1<=i<=n)【思路】平衡树，易知绝对值最小的一定是前缀和后继。要注意的是由于ai和aj可能相等，即min可能等于零，要加一个判 ...
分类：
其他好文 时间：
2016-03-26 20:22:22
阅读次数：
156
原来treap这么简单。。。比splay简单多了。。。。 #include<bits/stdc++.h> #define REP(i,a,b) for(int i=a;i<=b;i++) #define MS0(a) memset(a,0,sizeof(a)) using namespace std
分类：
其他好文 时间：
2016-03-03 14:30:09
阅读次数：
132
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1588又是一道Treap模版题……总做模版题不好……另外牢记：BZOJ上用srand(time(0))会RE！ 1 #include 2 #include 3 #include 4 #i...
分类：
其他好文 时间：
2015-11-26 23:01:44
阅读次数：
131
裸splay，最近刚学了一下。下面是一篇关于学splay的很不错的文章http://wenku.baidu.com/view/a202e27931b765ce05081416.html现在只看到了插入操作。到目前为止发现了这篇文章两个错误的地方第一个是在splay函数里的22行，应该是左旋第二个是在...
分类：
其他好文 时间：
2015-08-05 00:47:14
阅读次数：
193
平衡树裸题只需要求前驱后驱treap写法const mm=1fix[t] then rt(t); end else begin insert(right[t],v); if fix[right[t]]>fix[t] then lt(t); end;end;function pre...
分类：
其他好文 时间：
2015-02-24 18:37:18
阅读次数：
129
