做法 长链剖分 + 线段树 可过 本代码有细节疏漏，但是由于使我挂掉的数据比较难构造，所以可以通过。如果要弥补这个细节疏漏，需要加一些代码，我懒得调了。（滑稽） 时间复杂度 $O(n\log n)$ 做法大致描述见： https://www.cnblogs.com/zhouzhendong/p/NowCoder-2018-Summer-Round7-I.html 附赠一组数据： 7 1 2 1 3 3 4 4 5 2 6 2 7 5 ans = 48 代码 #include <bits/stdc++.h> using na...
