摘要: P1250 种树 这里主要补充一个\(O(h\log n)\)的做法(即加强版 P11453 [USACO24DEC] Deforestation S)。 我们将需求看做线段,第\(i\)条线段左右端点分别是\(l_i,r_i\),要种\(cnt_i\)棵树。 那么可以使用贪心的思想求解。将线段按左 阅读全文
posted @ 2025-05-28 16:06 Sinktank 阅读(94) 评论(0) 推荐(1)
★CLICK FOR MORE INFO★ TOP-BOTTOM-THEME
Enable/Disable Transition
Copyright © 2023 ~ 2025 Sinktank - 1328312655@qq.com
Illustration from 稲葉曇『リレイアウター/Relayouter/中继输出者』,by ぬくぬくにぎりめし.