摘要：
[CF915F]Imbalance Value of a Tree 题目大意： 一棵$n(n\le10^6)$个结点的树，每个结点有一个权值$w_i$。定义$I(i,j)$为$i$到$j$之间简单路径上最大权值与最小权值之差，求$\displaystyle\sum_{i=1}^n\sum_{j=1} 阅读全文
摘要：
[CTSC2018]混合果汁 题目大意： 有$n(n\le10^5)$种果汁，每种果汁有三个属性：美味度$d_i$、单价$p_i$和最大体积$v_i(d_i,p_i,v_i\le10^5)$。有$m(m\le10^5)$个人来买混合果汁，并且希望在价格不超过$g_i$的情况下买到体积至少为$l_i( 阅读全文
该文被密码保护。 阅读全文