2019年3月17日
【HNOI2002】营业额统计
摘要： 这道题用平衡树能过，但是代码量较大，不易编写和调试，所以我们考虑别的方法解决。 考虑当前为第i天，我们把前i-1天的营业额放入一个容器当中并排序，对于第i天的营业额x，若容器中没有元素，则表示这是第一天。 另外，我们用lower_bound()函数求出大于等于x的最小值x'是多少，若x==x'，则这 阅读全文
posted @ 2019-03-17 10:31 AD_shl 阅读(200) 评论(0) 推荐(0) 编辑