懒删除堆

闻缺陷则喜何志丹21 天前
数据结构·c++·线段树·懒删除堆
【线段树 懒删除堆】P12372 [蓝桥杯 2022 省 Python B] 最优清零方案|普及+C++线段树 C++堆(优先队列)给定一个长度为 N N N 的数列 A 1 , A 2 , ⋯   , A N A_1, A_2, \cdots, A_N A1,A2,⋯,AN。现在小蓝想通过若干次操作将这个数列中每个数字清零。
闻缺陷则喜何志丹1 个月前
c++·算法·力扣·有序集合·有序映射·懒删除堆
【有序集合 有序映射 懒删除堆】 3510. 移除最小数对使数组有序 II|2608有序集合 有序映射 懒删除堆给你一个数组 nums，你可以执行以下操作任意次数： 选择 相邻 元素对中 和最小 的一对。如果存在多个这样的对，选择最左边的一个。 用它们的和替换这对元素。 返回将数组变为 非递减 所需的 最小操作次数 。 如果一个数组中每个元素都大于或等于它前一个元素（如果存在的话），则称该数组为非递减。
我是有底线的