2017年10月16日
【BZOJ1483】【HNOI2009】梦幻布丁（启发式合并，平衡树）
摘要： 【BZOJ1483】【HNOI2009】梦幻布丁 题面 题目描述 N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. 输入格式： 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个 阅读全文
posted @ 2017-10-16 18:43 小蒟蒻yyb 阅读(403) 评论(5) 推荐(0) 编辑
【BZOJ1058】【ZJOI2007】报表统计（链表，堆，Splay）
摘要： 【BZOJ1058】【ZJOI2007】报表统计 题面 题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的时候，有一个 阅读全文
posted @ 2017-10-16 18:37 小蒟蒻yyb 阅读(305) 评论(0) 推荐(0) 编辑