luogu P4688 [Ynoi2016]掉進兔子洞

題面傳送門 第二道 Y n o i Ynoi Ynoi題目。感受仍是很良心的。 區間相同個數，很容易想到 b i t s e t bitset bitset。 而後能夠用莫隊維護出來，最後與一下就行了。 可是相同的數怎麼辦呢? 離散的時候把位置空出來，以後維護一下有幾個就行了。 注意加一些常數優化之類的。 代碼實現:html #include<cstdio> #include<cmath> #in

>>阅读原文<<