【題解】
在考場上a掉的題。
把美味度排個序，然後按照**p為權值建立主席樹，把每個果汁按照拍好的順序新增進去。主席樹上維護總公升數cnt以及總**sum。對於每個詢問，我們二分乙個美味值，check的時候去主席樹上查詢大於等於這個美味值的果汁中購買l公升的**即可。
1 #include2 #include3view code#define ll long long
4#define rg register
5#define n 100010
6#define ls (a[u].l)
7#define rs (a[u].r)
8using
namespace
std;
9int
n,m,n2,tot,rt[n];
10ll cnt,sum,g,l;
11struct
recjui[n];
14struct
treea[2000010
];17
inline ll read()
23 inline bool cmp(rec a,rec b)
24void add(int &u,int l,int r,int
pos)
31 ll query(int u,int l,int
r,ll k)
37int
main()
43 sort(jui+1,jui+1+n,cmp);
44for(rg int i=1;i<=n;i++)
48while(m--)
56 printf("
%d\n
",r<=n?jui[r].d:-1
);57}58
return0;
59 }
NOIP2018 Day2 T1 旅行 題解
乍一看，一道基環樹。說實話考場上有點懵，day2t1直接上基環樹？再一看，好像只是一道無腦的搜尋加剪枝 對於noip資料範圍，o n 2 是可以可過去的 但是對於那個加強版資料，可能需要乙個筆者不會的超級玄學。好吧不扯了，咱們來看看資料範圍。m n 1的情況比較簡單只需一遍跑一邊搜尋，每次找字典序最...
NOIP2018Day1T1 鋪設道路
春春是一名道路工程師，負責鋪設一條長度為 n 的道路。鋪設道路的主要工作是填平下陷的地表。整段道路可以看作是 n 塊首尾相連的區域，一開始，第 i 塊區域下陷的深度為 d i 春春每天可以選擇一段連續區間 l,r 填充這段區間中的每塊區域，讓其下陷深度減少 1 在選擇區間時，需要保證，區間內的每塊區...
蕪湖市2018市隊選拔Day2T1
好激動啊，day2竟然ak了！day2t1養寵物 將數量從高到低列舉，按照當前數量i的飯量排公升序之後選前i個。看看是否小於等於totalfood。如果是，輸出並退出，否則繼續列舉下乙個時間。源 1 include 2 include 3 using namespace std 4const int...