1111游戏全天分享技巧攻略网

1111游戏全天分享技巧攻略网

当前位置: 主页 > 传高爆版攻略 >

数据结构乱扯

1111游戏全天分享技巧攻略网 时间:2022年09月23日 09:06


  超哥树就每个节点标记一下是不是有直线,插入的时候遇到空节

  点直接塞进来,否则考虑和已有直线的关系

  同上,

  这时候左半区间一定是碾压局面,判断一下是否替换优势直线,

  然后继续插入到有争议的区间内即可

  (写的时候想到区间查询这种东西,

  但是直线都是单调的所以区间查询就是在区间端点处单点查询取最值即可)

  但是还有一种情况是区间插入,

  也就是插入的是线段不是直线,这种情况下区间查询就不能再像上面那样转成两个单点查询,即使直线是

  单调的,但是可能区间内部有比较强的线段,但是在端点处查不到的情况

  此时最好使用标记永久化,

  插入线段的时候如果当前区间完全被线段所在区间包含,就计算插入线段在端点处的值进行更新

  

  mg src="http://aaaaalol.com/aaaaalol/aaa

  aa.lol%20(4253).jpg">

数据结构乱扯的相关资料:
  本文标题:数据结构乱扯
  本文地址:http://www.8889991111.com/chuangaobaobangonglue/09235093.html
  简介描述:超哥树就每个节点标记一下是不是有直线,插入的时候遇到空节 点直接塞进来,否则考虑和已有直线的关系 同上, 这时候左半区间一定是碾压局面,判断一下是否替换优势直线, 然后继续插入到有争议的区间内即可 (写的时候想到区间查询这种东西, 但是直线都是...
  文章标签:乱扯信息
  您可能还想阅读以下相关文章:
----------------------------------
栏目列表
推荐内容