luogu P4113 [HEOI2012]採花

題面傳送門 和HH的項鍊那道題有點像。 將全部詢問離線，按右端點排序。 維護每種顏色最近出現的和第二近出現的。當加入一種顏色時，將其第二近出現的刪掉，使原來第一齣現的變爲第二齣現的。 而後來了一個詢問，查詢比他大的數的個數就是答案，樹狀數組或線段樹或平衡樹隨便維護一下就行了。 代碼實現:web #include<cstdio> #include<algorithm> using namespace

>>阅读原文<<