随笔分类 -  数据结构 -- CDQ分治

2020 年 “游族杯” 全国高校程序设计网络挑战赛
摘要：[TOC] "传送门" |Solved|A|B|C|D|E|F|G|H|I| |: :|: :|: :|: :|: :|: :|: :|: :|: :|: :| |8 / 9|O|Ø|Ø|Ø|Ø|O| |Ø|O| O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 \ 没有尝试 A. Amateu 阅读全文
posted @ 2020-05-23 23:45 heyuhhh 阅读(479) 评论(0) 推荐(0) 编辑
牛客练习赛59
摘要："传送门" A.小乔和小灰灰 签到。 Code cpp / Author: heyuhhh Created Time: 2020/3/13 19:12:53 / include include include include include include include include inclu 阅读全文
posted @ 2020-03-16 11:16 heyuhhh 阅读(315) 评论(0) 推荐(0) 编辑
HDU5126 stars（cdq分治）
摘要："传送门" 题意： 先有两种操作，插入和查询，插入操作则插入一个点$(x,y,z)$，查询操作给出两个点$(x_1,y_1,z_1),(x_2,y_2,z_2)$，回答满足$x_1\leq x\leq x_2,y_1\leq y\leq y_2,z_1\leq z\leq z_2$的$(x,y,z) 阅读全文
posted @ 2019-09-10 21:21 heyuhhh 阅读(214) 评论(0) 推荐(0) 编辑
[HZOI 2016] 偏序（CDQ套CDQ）
摘要："传送门" 思路： 就是cdq套cdq的模板题 cpp include using namespace std; typedef long long ll; const int N = 100005; struct node { int d1, d2, d3, d4, part; }a[N], b[ 阅读全文
posted @ 2019-09-09 19:18 heyuhhh 阅读(201) 评论(0) 推荐(0) 编辑
洛谷P3810 陌上花开（CDQ分治）
摘要：洛谷P3810 陌上花开 "传送门" 题解： CDQ分治模板题。 一维排序，二维归并，三维树状数组。 核心思想是分治，即计算左边区间对右边区间的影响。 代码如下： cpp include using namespace std; typedef long long ll; const int N = 阅读全文
posted @ 2019-08-11 17:20 heyuhhh 阅读(189) 评论(0) 推荐(0) 编辑