2024年10月11日
浅谈长链剖分
摘要： 之前曾经写过，但是 \(latex\) 弄不下来，直接截屏了…… 阅读全文
posted @ 2024-10-11 21:44 长安一片月_22 阅读(6) 评论(0) 推荐(0) 编辑
浅谈李超线段树
摘要： 众所周知，\(Li\ Chao\ Tree=LCT=Link\ Cut\ Tree\)。 在我们的日常学习生活中，经常会遇到以下问题： 维护一种数据结构，要求： 添加一条线段 求解 \(x=k\) 与所有线段交点中，\(y\) 最大的一个。 众所周知，线段会影响一个区间的答案。区间取 \(max+\ 阅读全文
posted @ 2024-10-11 21:27 长安一片月_22 阅读(6) 评论(0) 推荐(0) 编辑