クエリ

atcoder ABC 319 E - Bus Stopsの勉強

atcoder.jp・参考 ABC319をPythonで解いてみたよ。(A~E問題) - Qiita・説明 TLEだったので、参考記事を参考にした。プログラムの説明は下のプログラムでコメントアウトしている。 import math n,x,y=map(int,input().split()) p=[] t=[] for i in range(n-1…

atcoder ABC212 D - Querying Multisetの勉強

atcoder.jp・参考 Querying Multiset [AtCoder Beginner Contest 212 D] - はまやんはまやんはまやん・説明 優先度付きキューのheapqを使う。操作2では全体に足されている値をoffsetで管理する。 heapq.heappushするときにXiでなくXi-offsetを加えることに注…

atcoder ABC199 C - IPFL の勉強

atcoder.jp ・考え方:前半後半に文字列を分ける。あとはa,bがどちらに属するかで変換を変える。文字やリストの交換は任意のx,y(文字、リストなど)に対してx,y=y,xと書ける。 ・参考: 【AtCoder解説】PythonでABC199のA,B,C問題を制する! - Qiita n=int(…

AtCoder Beginner Contest 305 ABC D - Sleep Logの勉強

atcoder.jp・参考: Submission #42147989 - KYOCERA Programming Contest 2023(AtCoder Beginner Contest 305) ・考え方:前処理をしてクエリの中の処理を軽くする。二分探索を使うのでスライスにおけるAのi番目までの睡眠時間を前処理として行えば良い。…