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

[459 仕様書無しさん 2024/02/04(日) 20:54:53.68]

>>422
それはO(logN-L)ですね
A=[0,1,…,2^k-1]のとき、AL=2^(k-1)-1以降でAR=2^(k-1)=AL+1を探索する時をlog1にできないですね？