摘要: 很多人似乎搞不清楚$CDQ$分治和整体二分有什么区别,但其实这两者区别极其之大,除了都是离线分治算法以外,可以说没有任何共同点。所以我特地在此把两者放在一起讲讲,搞清楚这两者之间不同之处与作用。 在接触离线分治算法之前,我们先来认识认识离线分治算法能解决的问题。 离线分治算法能解决的问题 离线分治算 阅读全文
posted @ 2019-02-21 21:48 AKMer 阅读(605) 评论(0) 推荐(0) 编辑
摘要: 浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4520" 说实话,写了这个题之后我才明白$K D$ $Tree$ 阅读全文
posted @ 2019-02-21 18:34 AKMer 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 浅谈$K D$ $Tree$: "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门: "https://lydsy.com/JudgeOnline/problem.php?id=4605" 在写此题之余,我在某东上买了一箱$24$瓶装的崂山白花 阅读全文
posted @ 2019-02-21 10:54 AKMer 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 浅谈$K D$ $Tree$ 题目传送门: "https://www.lydsy.com/JudgeOnline/problem.php?id=4255" 莫队加$kd$ $tree$,直接用链加的方式动态删除和插入某个点,对于每个点维护子树内$cnt$。加上剪枝复杂度较为优越。 时间复杂度:$O( 阅读全文
posted @ 2019-02-21 06:10 AKMer 阅读(161) 评论(0) 推荐(0) 编辑