2024年2月4日
P4097 [HEOI2013] Segment 题解 || 【学习笔记】李超线段树
摘要： 题目传送门 众所周知，线段树是维护区间的，但是这里的线段不能直接用区间维护，所以我们首先转换一下题意：（这部分是我学了 OI-wiki 上的） 加入一个一次函数，定义域为 \([l,r]\)； 给定 \(k\)，求定义域包含 \(k\) 的所有一次函数中，在 \(x = k\) 处取值最大的那个，如 阅读全文
posted @ 2024-02-04 11:21 5t0_0r2 阅读(32) 评论(0) 推荐(0)