全國人民謝罪了
陌上花開可緩緩歸矣
\(cdq\)做的，待會發\(kd-tree\)
多維偏序如何做的本質是按照時間分治，時間在前面的對時間在後面的有影響，所以可以用樹狀陣列統計答案。
和其他分治差不多，就是保證一維有序，從而為我們從中間分開分治提供可能。這類分治的乙個基本原則就是盡量保證一定範圍的有序以讓我便於統計答案。因為有序為我們設計演算法提供太多的可能！
解釋一下我是什麼意思，我對區域性有序的理解就是可以保證乙個範圍\(s\)中的所有元素會比另乙個範圍\(c_us\)的任意元素都要小。這樣就可以在第二維上進行排序，開花，這樣我們保證小範圍內的第二維有序之後，我們就可以基於時間對第三維設計演算法了。
但是\(cdq\)有個致命的地方，無法處理兩個元素完全相等這種情況，我們可以使用類似離散化的思想，把所有相同的元素合併在一起。統計答案的時候另外設計演算法。
待會加\(kd-tree\)的
我咕了對不起我乙個晚上學不會kd-treeqaq
\(cdq\)一遍寫過的我非常自豪，而且沒看題解qaq！！(你tm拿暴力拍了10000組還要怎麼樣)
現在我要向又短又快的**看齊
#includeusing namespace std;typedef long long ll;
#define drp(t,a,b) for(register int t=(a),edd=(b);t>=edd;--t)
#define rp(t,a,b) for(register int t=(a),edd=(b);t<=edd;++t)
#define erp(t,a) for(register int t=head[a];t;t=e[t].nx)
#define midd register int mid=(l+r)>>1
#define tmp template < class ccf >
#define lef l,mid
#define rgt mid+1,r
#define lb(x) ((x)&(-(x)))
#define pushup(pos) (seg[pos]=seg[pos<<1]+seg[pos<<1|1])
tmp inline ccf qr(ccf b)
tmp inline ccf max(ccf a,ccf b)
tmp inline ccf min(ccf a,ccf b)
tmp inline ccf max(ccf a,ccf b,ccf c)
tmp inline ccf min(ccf a,ccf b,ccf c)
tmp inline ccf read(ccf* _arr,int _n)
//----------------------template&io---------------------------
const int maxn=1e5+15;
int seg[maxn<<1];
int buk[maxn];
struct node
inline bool operator ==(node a)const
inline void scan()
}oj[maxn],data[maxn],temp[maxn];
// move right 1 unit
int n,k,sz;
int ans[maxn];
int q1[maxn],q2[maxn],cnt;
inline void add(int now,int v)
inline void rec()
inline int que(int now)
void cdq(int l,int r)
cdq(lef);cdq(rgt);
register int l=l,r=mid+1,k=l;
while(l<=mid&&r<=r)
else
}while(l<=mid) add(data[l].z,data[l].t),temp[k++]=data[l++];
while(r<=r) data[r].ape+=que(data[r].z),temp[k++]=data[r++];
rp(t,l,r) data[t]=temp[t];
rec();
}int main()
cdq(1,sz);
rp(t,1,sz) buk[data[t].ape]+=data[t].t;
rp(t,0,n-1) printf("%d\n",buk[t]);
return 0;
}
紅塵深處，陌上花開
有人說 乙個人是詩，兩個人是畫 默默地誦讀這句，意蘊全出。畫裡有詩，詩中有畫。在詩與畫中尋求自我，然後柔情,淡泊,超然。乙個人的世界，乙個人的雅緻。在萬千情愫的月光裡追尋塵世中曾經擦肩而過的佳人，回憶便從眉梢掠過，縈繞迴旋，傷心與歡樂都隨著冷俊的清風消失。剩下純一色的的感悟瀰漫在骨子裡，經得起風雲煙...
陌上花開 CDQ分治
cdq分治 從來都沒有聽說過，寫了這題才知道還有這麼神奇的演算法。被逼無奈 w w 於是看了不少dalao的部落格，對cdq演算法粗淺地了解了一點。想要了解cdq的概念，可以看下這位dalao的部落格 所以，這道題要怎麼做呢。根據，cdq分治理論，這題按照題意建出來儲存資訊的陣列很明顯是個三維的。很...
陌上花開，你還在嗎
你說過的，只願和我水木清華，婉兮清揚。寫在最前 城破，血光沖天，你坐在馬上。父皇說，你是西域的王子，是送來的質子。那時我立在父皇身旁，端起一盞茶，歪頭問質子是什麼。父皇撫了撫我的頭，笑著說，只不過是西域為了示忠，才甘心將自己的兒子送來京都。我從父皇的眼中看到一絲不屑，撇撇嘴，認為你定是個可憐人，父王...