摘要：
"题面" 这是一道分层图的模板题（大家都这么说），这使得我这个从来没有学过分层图的蒟蒻不知如何是好 网上的讲解我也都看不懂，或者说好像没找到讲解。。 在跟DDOSvoid大佬进行一番不知所云的交流过后，我忽然明白了这个东西 所谓分层图，就像它的名字一样，把图分成一层一层的，上一层可以到达下一层，但反 阅读全文
摘要：
"题面" 这道题的意思就是给出若干个一次函数，当$x=x_0$时，最大的$y$为多少 这种题可以用李超线段树来处理 什么是李超线段树呢？ 李超线段树存储的是在区间上方暴露最多的直线标号，为了便于描述，我们称它为优势直线 例如下图 在区间[0,5]，AB就是暴露最多的线段 可以证明，当$x=x_0$时 阅读全文