那一抹落日的橙

摘要： 本着快noip了，要复习一下基础算法的原则，去找了到分治的题目……结果……这题真是……好吧确实算是分治…… 这题灰常巧妙，n^2贼好想，但是怎么压成nlogn就挺有难度的……不看题解真心想不到居然还可以这么玩…… 因为他说求平均数大于m的所有区间，也就是说，如果把每个数都减去m，其区间和大于0的就是 阅读全文