有n個人站成一行，每個人有乙個魅力值
相同魅力值的人會形成乙個團夥，定義乙個團夥正常當且僅當團夥人數為2
你的任務是回答m個詢問，每次詢問乙個區間[lr]
你需要回答這個區間中所有人各自結成團夥後，處於不正常團夥中的人的魅力值之和
一看到區間查詢出現次數，我就想到了不修改莫隊
一看到不修改莫隊，我就想到了 [sdoi2009]hh的項鍊
一想到 [sdoi2009]hh的項鍊，我就想到這是道水題
我愛暴力資料結構，我愛莫隊
（關於莫隊的講解，詳見這篇部落格：莫隊學習筆記）
那麼就是一道很簡單的題了
**：
#include#define ll long long
#define cont cnt[a[x]]
#define n 200005
using namespace std;
int n,m,a[n],belong[n],cnt[n];
int l=1,r=0;
ll now,ans[n];
templateinline void read(t &res)
struct query
q[n];
bool cmp(query a,query b)
void update(int x,int opt)
else
return;
}int main()
for(register int i=1;i<=n;++i)
belong[i]=(i-1)/siz+1;//在第幾個塊
sort(q+1,q+m+1,cmp);
for(register int i=1;i<=m;++i)
for(register int i=1;i<=m;++i) printf("%lld\n",ans[i]);
return 0;}/*
5 54 3 3 4 1
1 11 4
1 21 5
2 3*/
20190925機房測試 不正常序列
我們定義乙個不正常數列 f 1 1 f i a m b i c mod 1e9 7 其中，m是指數列 的中位數 如果數列一共有偶數項，那麼我們定義較小的那個為他的中位數 對於給定的a,b,c和n,求數列f i 之和一句話題意 實時更新數列並查詢數列中位數 很顯然，我們可以用兩個堆，儲存這個數列的前半...
20190925機房測試 不正常國家
有乙個長相驚奇的國家.可以猜到，這個國家有n個城市，每個城市之間有且僅有一條通路 可以猜到，這個國家是長在樹上的 可以猜到，首都是1號節點 可以猜到，每個城市管轄他子樹中的所有城市 可以猜到，每個城市有乙個權值a 兩個城市通訊難度為兩城市路徑異或和 可以猜到，乙個城市的繁忙度定義為它所管轄的城市中通...
串列埠通訊不正常
筆者在 網淘的一塊 轉串列埠模組，才幾元人民幣。看外觀好像質量還不錯，另外傳輸線纜還帶遮蔽。但是拆開模組，發現使用的是繫結的 大約是為了節省生產成本的原因吧，當然繫結 在質量上常規情況下，要比塑料或陶瓷封閉材料的 差。筆者的模組用於arm linux開發，但是經常遇到乙個情況 正常啟動bootloa...