CF競(jìng)賽題目講解_CF1824D(具有TAG的線段樹(shù) + 前綴和)
2023-05-16 15:58 作者:Clayton_Zhou | 我要投稿
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ù) + 前綴和
標(biāo)簽：
