競技プログラミングにハマるプログラマのスレ 37

[0830 仕様書無しさん 2021/03/06(土) 13:37:29.59]

>>828
これセグ木使っても結局全ての(l,r)を探索するならO(N^2logN)にならん？
それなら愚直なO(N^2)の方がマシに感じる