問題集 https://onlinejudge.u-aizu.ac.jp/beta/room.html#WUPC2020/info 解説 https://drive.google.com/drive/folders/16n_1q3evzq2sUJtAdjBT7OnxNW-UpQx4 その他 解いておきたい

Quiz https://codeforces.com/contest/1042/problem/D AC https://codeforces.com/contest/1042/submission/92543146 解法 editorialの通り、式変形して、leftを固定して条件を満たすrightを数える BITを用いて数え上げるために座標圧縮を使う（累積和を座標…