包含标签 "李超线段树" 的文章

  • 【题解】BZOJ 4700 适者

    Problem敌方 $n$ 台伤害 $a_i$,耐久 $d_i$ 的武器,我方伤害 $ATK$,按如下方式进行操作选择任意一台敌方武器造成 $ATK$ 伤害,若造成伤害后其生命值 小于0 则毁坏...

  • 【算法】李超线段树

    一般来说,李超线段树是用来维护二维平面内某条直线 $x=x_0$ 对于支持添加的某个直线集合相交的所有点中最大/小的纵坐标如果不使用李超线段树,也可以用 $set$ + 二分之类的方法做,但是在...