Processing math: 0%

随笔分类 -  迷之CDQ

摘要:[toc] 最近经常遇到二维平面统计点的个数,稍微写个总结。 CDQ分治 BZOJ1935 园丁的烦恼 "题目传送门" 题解地址: "传送门" BZOJ1176 Mokia "题目传送门" 题目链接: "传送门" Distance(2019年牛客多校第八场D题+CDQ+树状数组) "题目传送门" 题 阅读全文
posted @ 2019-08-19 20:29 Dillonh 阅读(592) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 思路 这个题在BZOJ上有个二维平面的版本(BZOJ2716天使玩偶),不过是权限题因此就不附带链接了,我也只是在算法进阶指南上看到过,那个题的写法是CDQ,然后比赛开始半个小时我就开始写CDQT了之后冷静分析发现复杂度我少算了个logCDQ写这 阅读全文
posted @ 2019-08-10 20:01 Dillonh 阅读(381) 评论(0) 推荐(0) 编辑
摘要:学习链接 "OI Wiki" "UntilDawn知乎" "BZOJ1935 园丁的烦恼" 思路 对于每个查询查分成四个分别进行计数。三维分别为时间、xy,分治时间,归并x,树状数组y。 代码 cpp include include include include include 阅读全文
posted @ 2019-08-08 21:31 Dillonh 阅读(312) 评论(0) 推荐(0) 编辑
摘要:题目链接 "传送门" 线段树+二分思路 思路 比赛看到这题时感觉是一棵线段树+主席树,然后因为不会带修改主席树就放弃了,最后发现还卡了树套树。 由于本题数据保证序列中相同的数字不会超过200个,因此我们将每个读入的数和修改之后的数一起离散化一遍,然后用一个vector记录每个数出现的下标 阅读全文
posted @ 2019-07-10 10:54 Dillonh 阅读(245) 评论(0) 推荐(0) 编辑

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