bzoj3672: [Noi2014]购票（树形DP+斜率优化+可持久化凸包）

　　这题的加强版，多了一个$l_i$的限制，少了一个$p_i$的单调性，难了好多... 　　首先有方程$f(i)=min\{f(j)+(dep_i-dep_j)*p_i+q_i\}$ 　　$\frac {f(j)-f(k)}{dep_j-dep_k}<p_i$ 　　假如没有$l_i$的限制，实际上就是上面那题... 　　如果多了$l_i$的限制会有什么影响呢？   　　类似上图的情况...红线是$

>>阅读原文<<