斜率优化…… 比什么圆锥曲线好算多了QAQ

这题才真的算是初探四边形不等式……

初探四边形不等式 （kls：网上题解都是fang pi！）%%%

sz一开始要赋值为1！！！

dfs序之巧妙运用

LCT大法好

经典费用流

神奇的主席树

请容许我爆粗口…… 调个bug调了30分钟…… 结果是不能每组数据重新开Trie！！！

再来一道树剖裸题…… 貌似也可以不用树剖？一个dfs序也可以搞定。