羅区$ P2824 \ [HEOI2016 / TJOI2016] $ソート+半セグメントツリー

ポジティブなソリューション:半分のセグメントツリー+

レポートの問題解決:

ポータル$ QwQ $

アウン・タイトルああ、良い神I持って$ JIO $ $ $ QwQQQQQ ,,,

我々は明らかに、そして丁寧にカンカンはそれが$ [1、n]は$、の範囲と各番号は一度だけ表示されます異なるアウン$のKK $を、見つける,,,アジアのサブテストの質問の前にように見えた見始めますセグメントツリーは、各番号は$ QAQ $登場回数を維持するために使用することはできません

この位置の前半の数字を考慮し、この位置での最後が$になるために$ 0または$ QwQ $ 1チェックされ、その後、この数は0から1までの他のすべての割り当てられた値よりも大きい場合、その後、ソート01を押します

$以上$

おすすめ

転載: www.cnblogs.com/lqsukida/p/11355778.html