题解 - Vijos

0
king465656 LV 8 @ 2009-02-23 09:13:34

跪求标程：只是想学学线段树，别无他求；

那位超级大牛可以帮我，感激不尽；

我必：生当殒首，死当结草；谢谢。
0
gnaggnoyil LV 10 @ 2009-02-22 16:43:31

我猥琐了,直接抄wjd的题解......
0
OIer.H LV 8 @ 2009-02-21 23:11:00

SBT

工资底线可以为0……

交了3次，晕乎
0
k103701 LV 10 @ 2009-02-20 13:04:07

交了4遍才过

用SBT应该没问题
0
李豁然 LV 10 @ 2009-02-18 21:12:41

典型的线段树

这题就是SPOJ上的cashier
0
pzy3303 LV 10 @ 2009-02-16 20:16:32

Treap

每一次降工资的时候，从工资最少的开始判断，若小于最低工资限度，则删除，平摊

O（nlogn）
0
宝贝雄 LV 10 @ 2009-02-15 21:54:53

SBT的典型应用！

注意:初始工资就少于最低工资的人不算在离开的人之内！！

错了n多次才发现……

血的教训！
0
panzer_wy LV 10 @ 2009-02-14 19:06:59

SBT,线段树等树形结构都可以做，注意不要加换行就行了
0
tracy-henry LV 10 @ 2009-02-09 22:43:52

splay很猥琐的过了...

splay的删除、delta值的更改还要考虑当前splay是否为空...麻烦~
0
churchill LV 7 @ 2009-02-09 17:34:21

orz..SBT

orz cqf
0
JackDavid127 LV 10 @ 2009-02-09 19:11:40

第二个AC，纪念下

终于对了…………

猥琐的数据……

在此忠告：输出一律不要加"\n"!

吃亏啊……

这个数据是怎么回事啊！