2026年5月30日
数据结构线段树总结
摘要： P1937 [USACO10MAR] Barn Allocation G 所用算法：线段树：区间加法修改+求区间最小值 核心思路：贪心算法，优先满足右端点靠前的区间，每遍历一个区间我们就区间减1，每次检察是否有最小值=0的出现就不能再减了，这样就可以贪心的求出最多的区间数。 include<bits 阅读全文
posted @ 2026-05-30 08:47 曾翎一 阅读(22) 评论(0) 推荐(0)