【AtCoder】ABC388【灰】C++

แชร์
ฝัง
  • เผยแพร่เมื่อ 4 ก.พ. 2025

ความคิดเห็น • 13

  • @aikawa_aoi_Love
    @aikawa_aoi_Love 24 วันที่ผ่านมา +1

    初4完できたー!!
    やったー✨️✨️✨️💕💕💕

    • @WillowLog
      @WillowLog  24 วันที่ผ่านมา +1

      ㊗️4完おめでとうございます🎈🎊🥳!
      お見事━━━━(n'∀')η━━━━‼️

  • @ばらさん-b5d
    @ばらさん-b5d 24 วันที่ผ่านมา +1

    お疲れ様です!
    【C問題】abc388/submissions/61563992
    lower_boundを使って解きました。
    (upper_boundは1ミリも思い浮かびませんでした)
    答えが見つからない場合が怖かったので、両端に番兵を置きました。
    lower_boundって最初不思議ですよね。
    - X.begin()をしないとイテレータが返ってくるところが。
    // index、添字
    int l = lower_bound(X.begin(), X.end(), left) - X.begin();
    int r = upper_bound(X.begin(), X.end(), right) - X.begin();
    // イテレータ
    auto l = lower_bound(X.begin(), X.end(), left);
    auto r = upper_bound(X.begin(), X.end(), right);
    【類題】鉄則A11、鉄則B11、ABC231C

    • @WillowLog
      @WillowLog  24 วันที่ผ่านมา +1

      付け足すと添え字が返ってくる…!不思議😳
      また一つ、二分探索への理解が深まります‼️
      謎なので良く調べてみます!