AC代碼：

https://codeforces.com/contest/1824/submission/206049532

題意：

已知一個(gè)由n個(gè)整數(shù)組成的數(shù)組a，索引從1開(kāi)始, 1≤ai≤n。

定義g(i，j)如下：

g(i，j)是滿足{ap:i≤p≤j}={aq:x≤q≤j}而i≤j的最大整數(shù)x；

并且g(i，j)=0，而i＞j。

有q個(gè)查詢。對(duì)于每個(gè)查詢，您得到四個(gè)整數(shù)l、r、x、y，您需要計(jì)算∑i=lr∑j=xy? g(i，j)。

題解：

具有TAG的線段樹(shù) + 前綴和