网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4097
2024-07-02
P4097 【模板】李超线段树 / [HEOI2013] Segment
P4097【模板】李超线段树/[HEOI2013]Segment前言李超线段树并不是一种新的线段树,而是对一类题维护最值的过程做了改进,使线段树仍然有不错的复杂度。引入简要题意实现两种操作:在区间\([x_0,y_0]\)上加入一条两端为\((x_0,y_0)\),\((x_1,y_1)\)的线段。查询下标\(k