ComplexPug

未归档

做题记录(1)

/ 注册

全部文章 / 未归档（共4篇）

luoguP4169 [Violet]天使玩偶/SJY摆棋子 K-Dtree

P4169 [Violet]天使玩偶/SJY摆棋子链接 luogu 思路 luogu以前用CDQ一直过不去。 bzoj还是卡时过去的。今天终于用k-dtree给过了。代码 #include <bits/stdc++.h> using namespace std; con...

k-dtree

2019-07-16

0 875

bzoj4066: 简单题 K-Dtree

bzoj4066: 简单题链接 bzoj 思路强制在线。k-dtree。卡常啊。空间开1e6就T了。代码 #include <bits/stdc++.h> #define my_min(a,b) (a<b?a:a=b) #define my_max(a,b) (...

k-dtree

2019-07-17

0 666

[SDOI2010]捉迷藏 K-Dtree

[SDOI2010]捉迷藏链接 luogu 思路 k-dtree模板题代码 #include <bits/stdc++.h> #define ls (t[u].ch[0]) #define rs (t[u].ch[1]) #define cmin(a,b) (a>b...

k-dtree

2019-07-17

0 656

[Cqoi2016]K远点对 K-Dtree

4520: [Cqoi2016]K远点对链接 bzoj 思路用K-Dtree求点的最远距离。求的时候顺便维护一个大小为2k的小根堆。不知道为啥一定会对。代码 #include <bits/stdc++.h> #define ll long long #define ...

k-dtree

2019-07-17

0 795