2020年11月26日
Vases and Flowers(线段树+二分)
摘要： Vases and Flowers(线段树+二分) HDU - 4614 解法一： 二分区间，线段区间查询空花瓶个数。复杂度$O(nlogn^2)$ 由于区间越大，能空花瓶数越多，满足二分单调性。 操作1：二分pos到n区间的，区间查询二分区间的空花瓶数，找到插花的第一个位置和最后一个位置，然后区间 阅读全文
posted @ 2020-11-26 23:32 高级牛头人 阅读(94) 评论(0) 推荐(0) 编辑