2019年5月7日
BZOJ_1503 [NOI2004]郁闷的出纳员 【Splay树】
摘要： 一　题面 [NOI2004]郁闷的出纳员 二　分析 模板题。 对于全部员工的涨工资和跌工资，可以设一个变量存储起来，然后在进行删除时，利用伸展树能把结点旋转到根的特性，能够很方便的删除那些不符合值的点。同时，维护的结点数量信息也方便我们进行结果的统计。 三　AC代码 1 #include <cstd 阅读全文
posted @ 2019-05-07 23:23 Dybala21 阅读(123) 评论(0) 推荐(0)