書いた動機
range chmin でググるとなぜか beats の話しかヒットしないので
区間 chmin 一点取得 だけならもっと簡単にできます。(当たり前ですが chmin を chmax に替えても可)
ACL の遅延セグ木を使う
ABC179 解法 • knshnbのブログ の F のようにすればできます。
区間積などを呼び出すと壊れますが、呼び出さないことで解決
双対セグ木
双対セグメント木 - HackMD あたりを読みましょう(面白いです)
range chmin でググるとなぜか beats の話しかヒットしないので
区間 chmin 一点取得 だけならもっと簡単にできます。(当たり前ですが chmin を chmax に替えても可)
ABC179 解法 • knshnbのブログ の F のようにすればできます。
区間積などを呼び出すと壊れますが、呼び出さないことで解決
双対セグメント木 - HackMD あたりを読みましょう(面白いです)