随笔分类 -  07.数据结构 - (07)分块

CH #46A - 磁力块 - [分块]
摘要：题目链接：传送门 描述在一片广袤无垠的原野上，散落着N块磁石。每个磁石的性质可以用一个五元组(x,y,m,p,r)描述，其中x,y表示其坐标，m是磁石的质量，p是磁力，r是吸引半径。若磁石A与磁石B的距离不大于磁石A的吸引半径，并且磁石B的质量不大于磁石A的磁力，那么A可以吸引B。小取酒带着一块自己 阅读全文
posted @ 2018-10-15 13:02 Dilthey 阅读(560) 评论(0) 推荐(0) 编辑
Luogu 1494 - 小Z的袜子 - [莫队算法模板题][分块]
摘要：题目链接：https://www.luogu.org/problemnew/show/P1494 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号 阅读全文
posted @ 2018-10-15 01:25 Dilthey 阅读(337) 评论(0) 推荐(0) 编辑
CH 4401/Luogu 4168 - 蒲公英 - [分块]
摘要：题目链接：传送门 题目链接：https://www.luogu.org/problemnew/show/P4168 题解： 经典的在线求区间众数的问题，由于区间众数不满足区间可加性，所以考虑分块，假设分块长度为 S，则总共分成 T=N/S 块， 对于每个询问 [l,r]，设点 l 在 阅读全文
posted @ 2018-10-14 17:41 Dilthey 阅读(310) 评论(0) 推荐(0) 编辑
HDU 1166 - 敌兵布阵 - [分块]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1166 题解： 本题作为一个模板题，我用它来检验过总查询时间复杂度为 O(qlog⁡n) 的树状数组模板、线段树模板以及zkw线段树模板；而今天，我们要来用分块来写这道题目。 时间复杂度： 初始化 阅读全文
posted @ 2018-10-06 01:31 Dilthey 阅读(293) 评论(0) 推荐(0) 编辑
2018牛客网暑期ACM多校训练营（第一场） J - Different Integers - [莫队算法]
摘要：题目链接：https://www.nowcoder.com/acm/contest/139/J 题目描述 Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (lq 阅读全文
posted @ 2018-07-20 14:34 Dilthey 阅读(335) 评论(0) 推荐(0) 编辑
HDU 6278 - Just h-index - [莫队算法+树状数组+二分][2018JSCPC江苏省赛C题]
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6278 Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Problem Descrip 阅读全文
posted @ 2018-06-27 20:44 Dilthey 阅读(295) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示