这题和P4254有什么区别?

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

tanao @ 2019-06-09 00:59:13

https://www.luogu.org/problemnew/show/P4254

这么晚了应该不会有人回吧?


by tanao @ 2019-06-09 01:04:44

欸,链接地址和链接标题弄反了,重发一下。

P4254


by 142857cs @ 2019-06-09 07:51:28

样例更强好吧没区别


by 斯德哥尔摩 @ 2019-06-09 09:58:49

@tanao 这种题本来就少,多几道板子题练练手不好么。。。

非要来搞事。。。让我们这些蒟蒻怎么活。。。


by tanao @ 2019-06-09 13:18:42

%%%@斯德哥尔摩


by tanao @ 2019-06-09 13:26:02

但是这题是插入一个线段,p4254是插入一个直线,两者没区别吗?

求dalao指教


by tanao @ 2019-06-09 16:40:19

已解决(我为我的智商抱歉)


by command_block @ 2020-01-19 10:22:39

p4254应该写一个动态半平面交(只加入)就可以做了吧,复杂度少个log


|