JXOI 2017 加法

題目描述:給你n個數,m個區間,讓你從這m個區間裏面選擇k個區間加上a以後,最大化它的最小值。c++ 思路:二分答案,對於每一個答案,檢查是否符合時,能夠將區間左端點進行排序,而後用優先隊列,儘量的往右覆蓋所要加的最小值,檢查最小值能夠用差分樹狀數組實現。數組 代碼:spa #include<bits/stdc++.h> using namespace std; const int maxn =
相關文章
相關標籤/搜索