（19/11/22 追記） このAVL木どうも遅いっぽい 順序付き集合はPythonだと平方分割が速いことが熨斗袋さんによって判明したのでそれを使うといいと思う 熨斗袋さんによる実装 Submission #7482671 - AtCoder Beginner Contest 140 自分の実装（SkipListベース…