Loading

2022年4月3日
20220401刷题日记
摘要： P4097 李超线段树裸题，为了卡过 P4207 的精度跑去学了一下李超线段树。大致思想是每个区间维护一个线段编号，这个线段在这个区间的中点处是最优的。如果能维护好这个，那么一个点的最优值其实是所有包含它的区间的最优线段，这同时也启发我们采用标记永久化。每次我们在线段树上找到对应区间，然后修改，讨论 阅读全文
posted @ 2022-04-03 09:02 hyl天梦 阅读(56) 评论(0) 推荐(0) 编辑