2020-07-25から1日間の記事一覧

index(添字・添え字)を合わせてソート系の問題

数列Aがあり、添字i, jについての条件式があり、左右にiごと、jごとに移行するといい感じになるやつ ソートしたり 数列A, Bが数列Cに合体したり 問題集 D Pair of Topics (1400) https://codeforces.com/contest/1324/problem/D AC https://codeforces.com/c…

multiset upper_bound slow? (maybe lower_bound, too) 遅い?

I used multiset<int> and used upper_bound N=200000 times, and TLE (time limit error) https://codeforces.com/contest/1324/submission/87940679 I searched in Twitter, and it seems count is also slow