[POI2015]Wilcze doły

[POI2015]Wilcze doły

枚举右区间,维护一个长度为d的区间使其区间和单调递减并且顺序是从左到右

[POI2006]Szk-Schools

[POI2006]Szk-Schools
最小费用最大流,拆点建边跑一次就可以了。

[POI2012]Letters

[POI2012]Letters
树状数组求逆序对

[POI2018]Prawnicy

[POI2018]Prawnicy
这题可以采用贪心策略,假如我们已经确定了最终区间的左端点L,那么我们选择的区间一定是左端点在L左边,且右端点最右的K个点。所以我们将所有区间按左端点排序,用小根堆维护左端点在左边,且右端点最大的K个点。每次用第K大值更新答案即可。 ......  查看更多