#abc140e. [abc140_e]Second Sum

[abc140_e]Second Sum

给定一个N的排列P,对于区间[l, r],其中l < r,求所有区间[l, r]中第二大的数的和。