2017年10月18日
刷题总结——Middle number（ssoj 优先队列）
摘要： 题目： 给定一个整数序列··有两个操作： add x,表示序列中加入x mid 表示询问这个序列的中位数 原始序列数量n<=100000,操作数m<=10000 题解： 这道题可以直接用权值线段树做···先离散化一下就行·· 然而最快的方法是用优先队列··将先开始序列排序后分成左右两部分···左边用 阅读全文
posted @ 2017-10-18 20:58 AseanA 阅读(242) 评论(0) 推荐(0) 编辑
刷题总结——doing homework again（hdu1789）
摘要： 题目： Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadl 阅读全文
posted @ 2017-10-18 20:06 AseanA 阅读(229) 评论(0) 推荐(0) 编辑