摘要：
浅谈离线分治算法： "https://www.cnblogs.com/AKMer/p/10415556.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3262" 我们可以将每个花看做是一次插入和一次询问，并且在时间轴上的顺序是按 阅读全文
posted @ 2019-02-22 10:48
AKMer
阅读(226)
评论(0)
推荐(0)
摘要：
很多人似乎搞不清楚$CDQ$分治和整体二分有什么区别，但其实这两者区别极其之大，除了都是离线分治算法以外，可以说没有任何共同点。所以我特地在此把两者放在一起讲讲，搞清楚这两者之间不同之处与作用。 在接触离线分治算法之前，我们先来认识认识离线分治算法能解决的问题。 离线分治算法能解决的问题 离线分治算 阅读全文
posted @ 2019-02-21 21:48
AKMer
阅读(632)
评论(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
阅读(122)
评论(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
阅读(209)
评论(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
阅读(175)
评论(0)
推荐(0)
摘要：
浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3489" 主席树套主席树写法： "https://www.cnb 阅读全文
posted @ 2019-02-20 20:35
AKMer
阅读(180)
评论(0)
推荐(0)
摘要：
浅谈$K D\ Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4130" 这题跟 "$BZOJ4358:permu$" 一样。 不 阅读全文
posted @ 2019-02-20 10:15
AKMer
阅读(245)
评论(0)
推荐(0)
摘要：
浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4358" 把询问当做一个个点，从小到大对于每个权值，在$K D$ 阅读全文
posted @ 2019-02-18 11:17
AKMer
阅读(251)
评论(0)
推荐(0)
摘要：
浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4066" 裸的强制在线插入点，像替罪羊树那样重建不平衡的子树即可 阅读全文
posted @ 2019-02-17 17:27
AKMer
阅读(131)
评论(0)
推荐(0)
摘要：
浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4154" 每个节点看做是点$(dfn_i,dep_i)$，然后对 阅读全文
posted @ 2019-02-17 17:24
AKMer
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号