如果这道题没有修改操作

P4097 【模板】李超线段树 / [HEOI2013] Segment

__vector__ @ 2024-08-05 11:58:04

如果先给定所有线段,然后要求多次查询,并且 x,y 值域 10^9,是否有更优的做法?


by Hagasei @ 2024-08-05 12:00:18

凸包。


by __vector__ @ 2024-08-05 12:02:05

@Hagasei /bx


|