AKMer

2019年2月17日

摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=4303" 把每个元素看成点$(i,a_i)$即可，然后裸的正交范阅读全文

posted @ 2019-02-17 17:20 AKMer 阅读(132) 评论(0) 推荐(0) 编辑

BZOJ2648：SJY摆棋子

摘要：浅谈$K D$ $Tree$： "https://www.cnblogs.com/AKMer/p/10387266.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2648" $K D$ $Tree$最近点查询裸题，注意先把所有点阅读全文

posted @ 2019-02-17 17:16 AKMer 阅读(142) 评论(0) 推荐(0) 编辑

2019年2月16日

浅谈K-D Tree

摘要：初步认识$K D$ $Tree$ $K D$ $Tree$是一种基于空间分割的二叉树形数据结构，一般用于高维信息检索。因为$OI$中很多问题都能转化为高维信息检索，所以$K D$ $Tree$的用途十分广泛。 $K D$ $Tree$树高严格为$logn$每一个结点都代表着一个高维信息点。每一棵子树阅读全文

posted @ 2019-02-16 12:00 AKMer 阅读(934) 评论(0) 推荐(3) 编辑

BZOJ3170：[TJOI2013]松鼠聚会

摘要：题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3170" 通过分析可以发现，题目所说的两点之间的距离就是切比雪夫距离。两点之间欧几里得距离：$\sqrt{(x_1 x_2)^2+(y_1 y_2)^2}$ 两点之间曼哈顿距离：$|x_1 阅读全文

posted @ 2019-02-16 11:05 AKMer 阅读(121) 评论(0) 推荐(0) 编辑

2019年2月15日

BZOJ3052：[WC2013]糖果公园

摘要：浅谈莫队： "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3052" 把问题搬到欧拉序上来就是裸的带修改莫队了。每次加减某种颜色直接加减个数系阅读全文

posted @ 2019-02-15 10:19 AKMer 阅读(176) 评论(0) 推荐(0) 编辑

BZOJ2120：数颜色（莫队版）

摘要：浅谈莫队： "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2120" 分块做法： "https://www.cnblogs.com/AKMer/ 阅读全文

posted @ 2019-02-15 10:18 AKMer 阅读(129) 评论(0) 推荐(0) 编辑

BZOJ3809：Gty的二逼妹子序列

摘要：浅谈莫队： "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3809" 用树状数组维护区间内元素个数，直接在树状数组上统计即可。然后就$TLE$ 阅读全文

posted @ 2019-02-15 10:07 AKMer 阅读(123) 评论(0) 推荐(0) 编辑

BZOJ3289：Mato的文件管理

摘要：浅谈莫队： "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=3289" 用树状数组维护区间内元素的个数，动态删/加逆序对即可。时间复杂度：$O( 阅读全文

posted @ 2019-02-15 10:03 AKMer 阅读(210) 评论(0) 推荐(0) 编辑

BZOJ2038：[2009国家集训队]小Z的袜子

摘要：浅谈莫队： "https://www.cnblogs.com/AKMer/p/10374756.html" 题目传送门： "https://lydsy.com/JudgeOnline/problem.php?id=2038" 首先答案肯定是$\frac{\sum cnt_i (cnt_i 1)}{r 阅读全文

posted @ 2019-02-15 09:56 AKMer 阅读(156) 评论(0) 推荐(0) 编辑

2019年2月14日

浅谈莫队

摘要：所谓莫队，就是莫涛队长发明的算法。这是一种什么算法呢？首先你得会分块： "https://www.cnblogs.com/AKMer/p/10369816.html" 是不是开始吐槽分块的博客写的啥玩意儿了……没事，莫队不会那么“浅”。便于本人偷懒，以下假设序列长度与询问个数同阶。只处理询问的阅读全文

posted @ 2019-02-14 15:13 AKMer 阅读(366) 评论(0) 推荐(1) 编辑

赌上剑与心

公告