$长安一片月\_22$

摘要： 之前曾经写过，但是 \(latex\) 弄不下来，直接截屏了…… 阅读全文

摘要： 众所周知，\(Li\ Chao\ Tree=LCT=Link\ Cut\ Tree\)。 在我们的日常学习生活中，经常会遇到以下问题： 维护一种数据结构，要求： 添加一条线段 求解 \(x=k\) 与所有线段交点中，\(y\) 最大的一个。 众所周知，线段会影响一个区间的答案。区间取 \(max+\ 阅读全文