LISの長さをsegtreeを使って求めます。

実数になるとつらい。

TOEICスコアの変遷 2016年 1月 560(IP):L275+R285 4月 705(IP):L350+L355 11月 725(公開):L350+R375 2017年 3月 785(公開):L375+R415 2016年の4月から公開テストは新形式になりました。 使った本を時系列順に書きます。

C: データ構造 - AtCoder Regular Contest 033 | AtCoder 解説スライドが丁寧です。