会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
AKMer
赌上剑与心
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
31
下一页
2019年2月22日
BZOJ3262:陌上花开
摘要: 浅谈离线分治算法: "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)
2019年2月21日
浅谈离线分治算法
摘要: 很多人似乎搞不清楚$CDQ$分治和整体二分有什么区别,但其实这两者区别极其之大,除了都是离线分治算法以外,可以说没有任何共同点。所以我特地在此把两者放在一起讲讲,搞清楚这两者之间不同之处与作用。 在接触离线分治算法之前,我们先来认识认识离线分治算法能解决的问题。 离线分治算法能解决的问题 离线分治算
阅读全文
posted @ 2019-02-21 21:48 AKMer
阅读(632)
评论(0)
推荐(0)
BZOJ4520:[CQOI2016]K远点对
摘要: 浅谈$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)
BZOJ4605:崂山白花蛇草水
摘要: 浅谈$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)
BZOJ4255:Keep Fit!
摘要: 浅谈$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)
2019年2月20日
BZOJ3489:A simple rmq problem
摘要: 浅谈$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)
BZOJ4130:[PA2011]Kangaroos
摘要: 浅谈$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)
2019年2月18日
BZOJ4358:permu
摘要: 浅谈$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)
2019年2月17日
BZOJ4066:简单题
摘要: 浅谈$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)
BZOJ4154:[IPSC2015]Generating Synergy
摘要: 浅谈$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)
上一页
1
2
3
4
5
6
7
8
9
···
31
下一页
公告