摘要:
用途 李超线段树被用于维护许多线段(或者直线)的 \(\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)

浙公网安备 33010602011771号