楼上正解。

SquarePanicSerenade
悠木碧/東山奈央/花澤香菜/MAKO/内山夕実
頂点まであと一息 アガリーち All Right!! 咲き誇れ
東から西まで 北から南まで 走り抜ける 四方八方 全身全霊
握るも捨てるも ドキドキ選択 センチメンタルに ドヤッと! また騒ごうよ
こっちでも (牌!) あっちでも (牌!!)
偶然でも 幸運でも 引き寄せて 乗っちゃって
せい! a-c-h-i-g-a れっつごー! (まーじゃんぱにっくもういちど Here we Go!)
あの舞台を転げ回って 奏でちゃってよ、My セレナーデ
星屑みたいキラキラって 四角い箱の中 夢いっぱい
楽しくなってきちゃったね くるくる回る、ターン to ターン
駆け引き、勝ち負け、あの子に繋いで この草原駆け抜けよう
悔しい涙で ステージを濡らして 優しい笑顔で 抱き止める 次は私だ
しょっぱなの一打 歯車回りだす
自分次第のショータイム 皆はしゃごうよ!
有名でも (牌!) 無名でも (牌!)
関係ない 勝てば官軍だ レジェンド もう一度
[穏乃]指切りげんまん! [憧]あの子に会いたい
[宥]なんだか眠い。。[玄]ちょっとお姉ちゃん!
[灼]はぁ…。みなさん?いきますよ? (Yeah!!試合開始～!)
願い背負って勝ち進め 指先が歌うよセレナーデ
掴もう奇跡 ドラドラって 積み上がってく数 そう絶対
四角の空を 自由にさ 飛び回ろうよ、一緒にね
笑って 怒って 明日へと繋いで 一歩ずつ駆け上ろう
また遊ぼうよ (Future is bright) ありのままの私たちで (Dream come true)
1、2、3、4、5のステップを (テンパリぱにっくさいごに Here we go!!)
あの舞台を転げ回って 奏でちゃってよ、My セレナーデ
星屑みたいキラキラって 四角い箱の中 夢いっぱい 夢いっぱい
まだまだ続くこの勝負 走りぬけてく Run the world
駆け引き、勝ち負け、あの子に繋いで
笑って 怒って 明日へと繋いで この草原駆け抜けよう
徹底的 射程距離圏内 ここ一番 ぞっくぞく 打ち上がれ

手残啊，把N打成M啦

Tesuto!!

请注意这道题的实数陷阱

kai！

忘改I64d了

哎～简单但写着麻烦，稍不留神就写错啦！

0.2m啊！！！ 我的 map+SBT超时3组。
map 是用来当 已【字符串】为关键字的平衡树
SBT是以【分数】为关键字的平衡树
如果有时间就把map改用Trie试试~省去了一个LogN的复杂度和一坨很大的常数~~

参考了PB的代码，准确的说是CNFU

分别找1，2，3的数量，换一换就行啦～
注意这样的数据：
20
1
1
3
2
1
1
1
3
2
1
3
3
2
1
3
1
1
2
3
1

卡的就是stl你们还用stl，呵呵

过不了，懒得打表

好吧~ 今天比赛第一题是山东省选原题。

比賽時 250 了！！！不吉利啊

排序的上辈子都是折翼的天使……

难道最后两组都是14？

练习一下堆优化吧，再用一个边表优化

跟数塔那题的算法差不多
不过要用滚动数组

可以打表……也可以不打……