Description 有n朵花，每朵花有三個屬性：花形(s)、顏色(c)、氣味(m)，又三個整數表示。現要對每朵花評級，一朵花的級別是它擁有的美麗能超過的花的數量。定義一朵花A比另一朵 ...

在solve(L,R)中，需要先分治solve兩個子區間，再計算左邊區間修改對右邊區間詢問的貢獻。 注意，計算額外的貢獻時，兩子區間各自內部的順序變得不再重要（不管怎么樣左邊區間的都發生在右邊之前），於是就少了一維 https://www.lydsy.com/JudgeOnline ...

1~n的排列。 $CDQ$分治套$CDQ$分治也不是很難嘛 對於本題，設四維$a,b,c, ...

day -inf 因為一些（不是寒假時長銳減的）小原因，今年（2020）THUWC在去年（2019）就舉辦了！ 這導致某個小弱智只能臨陣磨槍了QAQ… day 1 早： 沒有看到呂爺，簽到、試機 ...

后綴自動機是個好東西，代碼短還很快。 這是因為根到一個節點的不同路徑表示所有有某種相同性質的不同字符串。 假設對於字符串S建后綴自動機，以下名詞的意思是： right(S的子串s)：s在S中出現 ...

組合數學真是太棒了 $CDQ$真是太棒了(霧 參考資料： 1.《組合數學》 2.論文 課件 很容易查到 3.sro __stdcall 偏序關系 關系： 集合$X$上的關系是$X$與$X$的笛卡爾積$X \times X$的子集$R$即$X$的元素的有序 ...

前言 上一篇文章已經介紹了簡單的CDQ分治，包括經典的二維偏序和三維偏序問題，還有帶修改和查詢的二維/三維偏序問題。本文講介紹多重CDQ分治的嵌套，即多維偏序問題。 四維偏序問題 給定N(N<=20000)個有序四元組(a,b,c,d)，求對於每一個四元組 ...

題目大意 有一棵有\(n\)(\(n\leq10^5\))個點的樹，有點權\(d_i\)、邊權\(c_i\)，有\(m\)(\(m\leq10^5\))次操作。 每次操作給定\(x,y(y\in[- ...