关于李超线段树删除操作
  • 板块学术版
  • 楼主panyf
  • 当前回复0
  • 已保存回复0
  • 发布时间2020/11/4 22:44
  • 上次更新2023/11/5 08:59:23
查看原帖
关于李超线段树删除操作
221955
panyf楼主2020/11/4 22:44

rt,就是 P4254 [JSOI2008]Blue Mary开公司,加上删除操作(加入/删除直线 y=kx+by=kx+b,查询 x=cx=cyy 的最大值)。

O(nlogn)O(n\log n) 算法,或在线 O(nlog2n)O(n\log^2n) 算法

2020/11/4 22:44
加载中...