摘要：
[THUPC2019]不等式/[51Nod1598]方程最小值 题目大意： 给定$a_{1\sim n}$和$b_{1\sim n}$，令$f_k(x)=\sum_{i=1}^k|a_ix+b_i|$。对于所有$k=1\sim n$，求$f_k$在$\mathbb{R}$中的最小值。 $1\le n 阅读全文
摘要：
[CF855G]Harry Vs Voldemort 题目大意： 一棵$n(n\le10^5)$个结点的树，$q(q\le10^5)$次操作，每次增加一条新边。每次操作后，你需要统计形如$(u,v,w)$的三元组的数量，使得$u,v,w$都不相同，并存在两条分别$u$到$w$和$v$到$w$的路径， 阅读全文