一看這種題就知道用樹狀陣列
一開始推錯了
後來才發現一開始的演算法有問題
其實不是太難吧
不太明白為什麼是e題
需要一點點思維
有一點樹狀陣列求逆序對的感覺
ac**：
#includeusing namespace std;
typedef long long ll;
ll n;
const ll n=4e5+10;
ll c[n];
inline void read(ll &x)
ll lowbit(ll i)
void add(ll i,ll value)}
ll sum(ll i)return sum;}
struct pa[n];
bool cmp(p a,p b)
int main()
sort(a+1,a+1+2*n,cmp);
ll ans=0;
for(ll i=1;i<=n*2;++i)
else
}cout<}
Codeforce 604C 思維 交替子串行
思維可能就是找規律看誰找的快吧 題意 給出乙個0和1組成的字串，可以對任意一段進行翻轉，0變1，1變0。求翻轉後的最長的交替子串行。補充 交替子串行 相鄰元素不同，可以不連續，但要保持原順序。如，10011011，交替子串行為10101.思路 無論如何翻轉，對於子串行來說，最多增加乙個01或10，所...
codeforces 1030E 暴力 思維）
題目 題意 給定一些數，可將區間 l r 中某些數的二進位制位的1的位置更換，使得最終區間所有數異或和為0，求這樣的區間個數。思路 在那裡瞎dp了好久，wa的很徹底，借鑑了一下別人的思路。區間合法的條件是 這個區間1的個數為偶數，並且區間中二進位制位1最多的乙個數的二進位制個數小於等於和的一半。我們...
E 怪獸來襲（思維，線段樹）
題意 怪物攻入了城鎮，防務長打算派出軍隊去迎擊，怪物有等級，軍隊也有等級.乙個軍隊的等級需要大於等於怪物等級才能夠殺死怪物。派出的每個軍隊只能和乙隻怪物作戰。防務長與你商討如何應對怪物，給你q個詢問，詢問分為3種 1.告訴你t時刻會來乙個等級為i的怪物 2.告訴你t時刻會派出乙個等級為i的軍隊 3....