思路：對a[n],b[n]按開始時間排序，遍歷時間t，對於每個時間區間，取a,b中的價值最大值即可
code :
//a[n],b[n]按照開始時間排序，對於每個區間，只要取其最大價值即可
#include#includeusing namespace std;
typedef long long ll;
struct node
while(la=a[la].l) la++;
ans+=(a[la].l-k)*max(0,max(a[la-1].w,b[m-1].w));
k=a[la].l;
} while(lb=b[lb].l) lb++;
ans+=(b[lb].l-k)*max(0,max(a[n-1].w,b[lb-1].w));
k=b[lb].l;
} cout<
I 排名 牛客小白月賽3
題目描述 cwbc和xhrlyb都參加了sdoi2018，他們特別關心自己的排名。我們定義每一場比賽每位選手的標準分為它的分數乘以滿分再除以比賽中選手所獲得的最高分。noip2017的滿分為600分，sdoi2018每一天的比賽滿分均為300分。我們定義總分為noip2017的標準分的25 加上sd...
牛客小白月賽5 I 區間
apojacsleam喜歡陣列。他現在有乙個n個元素的陣列a，而他要對a l a r 進行m次操作 操作一 將a l a r 內的元素都加上p 操作二 將a l a r 內的元素都減去p 最後詢問a l a r 內的元素之和？請認真看題乾及輸入描述。輸入共m 3行 第一行兩個數，n，m，意義如 題目...
牛客小白月賽24 I 求和
題目鏈結 已知有 n nn 個節點，有 n 1 n 1n 1 條邊，形成乙個樹的結構。給定乙個根節點 k kk，每個節點都有乙個權值，節點i的權值為 v iv i vi 給 m mm 個操作，操作有兩種型別 第一行給出三個正整數 n,m k n,m,k n,m,k，表示樹的節點數 操作次數 和這棵樹...