附**：
這道題就是資料結構了 還是比較明顯的優先佇列吧
雖然我想了很久，最後還是看了題解
思路：壓入(a[i]+b[1]) 最後乙個雙重迴圈拉出佇列 壓入(a[i]+b[k] k為列舉量) 最後佇列裡前n個就是答案
//by liucxy#include#include#include#include#include#includeusing namespace std;
int n,n,a[100005],b[100005];
typedef pairpii;
priority_queue,greater> q;
int main()
return 0;
}
CDOJ 1292 卿學姐種花（分塊）
思路 由於是乙個區間更新問題，而且更新的值不一樣，所以我們考慮分塊。對於乙個塊，我們維護第i塊的第乙個元素被加了多少了sum i 第i塊被更新了多少次cnt i 那麼對於乙個塊內，元素依次增加sum i 遞減cnt i 這是乙個等差數列。細節參見 include include include in...
CDOJ 1324 卿學姐與公主 分塊法
某日，百無聊賴的卿學姐開啟了某11區的某魔幻遊戲 在這個魔幻的遊戲裡，生活著乙個美麗的公主，但現在公主被關押在了魔王的城堡中。英勇的卿學姐拔出利刃衝向了拯救公主的道路。走過了荒野，翻越了高山，跨過了大洋，卿學姐來到了魔王的第一道城關。在這個城關面前的是魔王的精銳部隊，這些士兵成一字排開。卿學姐的 每...
離散化 線段樹（CDOJ1325卿學姐與基本法）
卿學姐與基本法 做專題也要按照基本法 離開了詭異的村莊，卿學姐來到了威廉 聖 亂七八糟王國，這裡的國王鹹魚王是個智障。國家渙散，盜賊四起，民不聊生。見到這樣的景象，卿學姐不禁潸然淚下，悠悠蒼天，奈何苦了蒼生 自幼學習基本法的卿學姐決定向整個國家普及基本法，改善國家法度。在這個國家總共有n 個人，每個...