[NOIP模拟测试10]模板

这是道模板题 30分做法： 暴力统计，复杂度$ O(n^2) $，考场上性价比没有70分的高 70分算法： 我们发现有40分算法跟雨天的尾巴很相似，没有时间限制，直接权值线段树动态开点+启发式合并 复杂度$ O(n(log2n)^2) $，考场上我很沙雕地认为它的复杂度是$ O(n^2) $的所以没敢打，以后得多学一学复杂度分析包括内存分析了。 100分算法： 跟树链剖分的思想有些类似，首先dfs

>>阅读原文<<