
李超树
文章平均质量分 95
李超树习题总结
Gene_INNOCENT
Wait for the sunrise!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
DP 转移方程 —— 单调队列优化 & 斜率优化 & 李超树优化
最近比赛遇到了一道李超树优化 DP 方程的题,比赛时推出了方程,但由于对斜率优化方程格式的不熟悉,误以为是斜率优化的问题,导致最终错失 AC,因此想要将这三种格式的方程列举在一起,便于后续查阅。原创 2020-07-23 10:33:27 · 1594 阅读 · 0 评论 -
李超树算法完整总结
李超树主要用途:1. 维护一段区间的多条直线,维护区间 [L,R] 中的三条直线。2. 支持单点查询多条直线最大/小值。如查询 mid 处的多条直线的纵坐标最大值。3. 支持区间查询直线最大/小值。如查询区间 [L,R] 中各直线最值的最大值。原创 2019-08-02 11:58:16 · 3514 阅读 · 0 评论 -
【2019南京icpc网络赛 I】Washing clothes【李超树】
题意:给出 nnn 和 yyy,表示 nnn 个人以及手洗的时间为 yyy,以及 nnn 个 tit_iti,表示每个人达到洗衣房的时间。每个人可以选择手洗或者机洗,但只有一个洗衣机,问对于机洗时间为 xxx 时的最大时间,输出 xxx 为 1~y1~y1~y 时的答案。(1≤x≤y,1≤n,y≤106,0≤ti≤109)(1\leq x\leq y,1\leq n,y\leq 10^6,0\...原创 2019-09-01 21:44:28 · 689 阅读 · 13 评论