BZOJ 1588: [HNOI2002]营业额统计
题目在这里呀!
splay模板题qwq(用set也可以做
题意
有n天,每天有个营业额ai,波动定义为之前几天的营业额于这一天的差的绝对值的最小值(绕了qaq)。求波动指数。
题解
好像一段时间没管splay了呢,刚好老师讲到,那就提几题喽~
这题明显就是求前驱后继,然后取个绝对值较小的,累加即可
很基础很基础的吧?(只是为了熟悉一下代码w)
//Suplex
#include &...
原创
2018-05-30 22:51:55 ·
259 阅读 ·
0 评论