CSU 2151 集訓難度 線段樹

http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2151 Description 小L正在組織acm暑假集訓，但衆所周知，暑假集訓的萌新中有OI神犇，也有暑假纔開始學算法的萌新，如果統一集訓的難度，無法很好地讓萌新們得到訓練，所以小L想了一個辦法，根據每次測試的情況，改變萌新們的集訓難度。現在將萌新們編號爲1到n，最初萌新們的集訓難

>>阅读原文<<