02 2024 档案

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

点击右上角即可分享
微信分享提示