rprp
rprp
全部文章
数据结构
动态规划(12)
图论(6)
字符串(3)
搜索(1)
数学(6)
未归档(2)
贪心(5)
配置(2)
归档
标签
去牛客网
登录
/
注册
rprp的博客
全部文章
/ 数据结构
(共1篇)
李超线段树复习笔记
复习笔记就离谱好吧 用途 大概是给你一个序列, 然后插入一条线段, 然后查询某一个位置上与所有线段交点的纵坐标的的最大值或者最小值。 然后就没了。 实现 定义一个区间的"优势线段"为在这个区间里面有超过一半的点在这个线段上取到最值。 考虑维护一个线...
李超线段树
2020-11-20
0
547