前言 　　辣雞蒟蒻__stdcall終於會CDQ分治啦！ CDQ分治是我們處理各類問題的重要武器。它的優勢在於可以頂替復雜的高級數據結構，而且常數比較小；缺點在於必須離線操作。 　　 ...

CDQ分治 CDQ分治：用於解決離線或不強制在線問題中簡化一層樹結構的實用性分治算法 其實可以這樣說，如果CDQ分治的題空間開大一點，基本樹套樹都可以搞定，但是樹套樹的空間復雜度是O(nlog~n ...

前言 上一篇文章已經介紹了簡單的CDQ分治，包括經典的二維偏序和三維偏序問題，還有帶修改和查詢的二維/三維偏序問題。本文講介紹多重CDQ分治的嵌套，即多維偏序問題。 四維偏序問題 ...

題意：Q次操作，三維空間內 每個星星對應一個坐標，查詢以（x1,y1,z1） (x2,y2,z2)為左下頂點 、右上頂點的立方體內的星星的個數。 注意Q的范圍為50000，顯然離散化之后用三維BIT ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000作者博客：http://www.cnblogs.com/ ...

CDQ分治屬於比較特殊的一類分治，許多問題轉化為這類分治的時候，時空方面都會有很大節省，而且寫起來沒有這么麻煩。 這類分治的特殊性在於分治的左右兩部分的合並，作用兩部分在合並的時候作用是不同的，比如 ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

http://www.lydsy.com/JudgeOnline/problem.php?id=3262 https://www.luogu.org/problemnew/show/3810 De ...

<!--more--> 分治優化決策單調性 在我們了解的DP方程中，經常會有$f[i]=sum_{max}/sum_{min}/min/max{f[j]+calc(i,j)}$，並且c ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...