长长的夏日终于黑下来了,现在有许多大小各异的蚊子,它们聚集在一维区间内的某一个点上,你一巴掌拍在一段区间上,拍死了一些蚊子,而一些体形较小的蚊子能从你的指缝逃离。
长长的夏日终于黑下来了。 现在有许多大小各异的蚊子,它们聚集在一维区间内的某一个点上。 你一巴掌拍在一段区间上,拍死了一些蚊子,而一些体形较小的蚊子能从你的指缝逃离。 具体的来说,共有 {m} m只蚊子,每一只蚊子在 {[1,n]} [1,n]内的一点,并且第i只蚊子具有它的体形 a_{i} a i 。 你会拍 {k} k次蚊子,第i次在区间 begin{bmatrix} L_{i},R_{i} end{bmatrix} [ L i ,R i ]内拍死体形大于等于 p_{i} p i 的蚊子,请按顺序输出每次拍死蚊子体形大小的总和。
(图片来源网络,侵删)
标签: HBC226861room 网络流 图论弩蚊怒夏题解