摘要: 用途 李超线段树被用于维护许多线段(或者直线)的 \(\min\) 或者 \(\max\) 构成的凸壳。 做法 只适用于直线: 线段树只存储 \(mid\) 处是哪些直线(或者是经过了 \(l,r\) 的线段)产生贡献。对于一次新增直线的操作,判断对区间内左边和右边是否有贡献: 都有贡献:打上tag 阅读全文
posted @ 2025-03-13 23:08 Luke_li 阅读(7) 评论(0) 推荐(0)
摘要: 建立这个博客花费了我2天时间。 我请了同机房一位同学帮我搞,但是由于某些未知的原因,我的电脑没有git,于是事情变得复杂起来。 在此记录一下我经历了什么: 电脑没有git:装上就行了 git不在PATH下:加上就行了 装了mkdocs也不能直接用:前面加上 python -m github访问很慢, 阅读全文
posted @ 2025-03-13 08:23 Luke_li 阅读(50) 评论(0) 推荐(0)