热门标签
更多>
搜索结果
查询Tags标签： 李超，共有 3条记录-
[学习笔记]李超线段树
这个之前学过的，结果我发现我忘了，怕之后再忘，我就再写一下吧。毕竟这个东西非常有用(好写)可以代替cdq/平衡树+斜率优化，来优化dp流程 数据结构本质是一棵线段树，每个节点都储存了\(bst[]\)。 \(bst[l,r]\)表示覆盖该点范围的在\(mid\)处取最值的线段。 你会想：维护…
2022/7/12 23:22:11 人评论 次浏览 -
成立13年，营收破亿，挂牌新三板，这家喊着“无兄弟，不编程”的公司倒闭了
“兄弟连是我亲生的，写这封信的时候我的心在滴血，未来要独自面对没有你的日子，倾尽所有只求你能活下去，大灾面前只能眼睁睁看着你逝去……”如果你是一名 PHP 开发工程师，一定听过一家叫做兄弟连的培训机构，它是国内最大的 PHP 培训机构，当然倒闭之前主流编程语言都…
2021/7/1 11:21:28 人评论 次浏览 -
李超线段树简易讲解
大佬的博客讲的很清晰 李超线段树就是标记永久化维护区间线段最值的数据结构 假设有下列的问题： 给定平面中\(n\)条线段，(给出斜率\(k\)和截距\(b\)，并且知道线段左右端点的横坐标值为多少)，然后\(m\)个询问，每次给定\(x = x_0\)，问和\(x = x_0\)相交的直线中，横坐…
2021/6/4 10:24:01 人评论 次浏览
