競技プログラミング

競技プログラミング

競プロtips

 自分用のメモ。気づきがあればその度に追記していく予定なので完成ということはない。 ref copy.deepcopy()は遅い  配列をdeepcopyしたいときcopy.deepcopy()が使えますが、こ...
2022.01.26
python

pythonでlower_bound,upper_boundっぽいもの

 例えばソートされたリストAの中のどの位置に要素nがあるか知りたいとき、二分探索という手法を使えば\(O(\log(N))\)で計算できることはよく知られています。 しかし、二分探索ではnがAのリスト内に複数含まれるときどこのnのinde...
タイトルとURLをコピーしました