國慶**
hh的項鍊
首先預處理出乙個陣列a，a[i]表示第i個數右邊第乙個和這個數相同的數的位置，如果右邊沒有相同的數那麼a[i]就等於n+1。
這樣，對於詢問[l,r]，[l,r]中滿足a[i]>r的數的個數就是答案。
因為這樣可以保證對於多個相同的數，只有最靠右的乙個對答案有貢獻。
所以問題就變成了求區間中權值大於k的數的個數。把陣列開大一點。。
聽隊友說好像還有乙個莫隊演算法是專門解決這類問題的，感覺這個名字好像見過，明天我去搜一搜
10 1 國慶 考試
100 10 20 130 rank 7 考試時t1先推了30 30的暴力高精，後來瞎代式子，發現答案就是cm n m cm 1 n m t2情況太多了，腦子特別亂，照著3個樣例調過了3個樣例就wa了。正解又是尤拉圖上各種亂搞。t3沒想到狀壓深度，20分暴力，正解樹上的狀壓dp t1 include...
國慶 中秋快樂！
國慶長假，今天上班了，本來打算請2天假的，串在一起有9天，那才是真正的長假。後來一想，也沒什麼較好的出遊計畫，留點假以後用吧。於是今天便來上班了。30號休到4號，5號6號上班，7號8號再休息，也是7天。呵呵 1 考試前幾乎沒有複習 2 寫作能力太差，下午2要求90分鐘寫1200字，我才寫900多字 ...
國慶賀禮 10 1
drinkgrass 竟然考試了？遲到了 10min 貪心？規律？毒瘤？2 24 7 1 53 1 44 6 3 5 是貪心，只要讓後乙個的 浪費 少，前面留給後面的多即可。於是 theta t n log n 彷彿可過 n 1e5 o n log mod 預處理，theta t 回答 emm 我瘋...