![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
-----数据结构-----
数据结构
ハルカナソラヘ
果てなく続いて行く、
生きとし生けるものは。
抗うことの出来ない、
散り行く因縁抱いて。
記憶の隙間で ただ微笑む瞳が 儚く零れた、
運命さえ 光で照らして行く。
闇を離した この手を繋ぐ、
穢れなき宵 咲き誇るように。
夢から覚めた 昨日の声を、
ずっと聞かせて 独り歩いて行く。
展开
-
20200905 专题:KDTree
总览: 处理多维空间的问题 本质上是一棵二叉平衡树 每一个子树的点都在一个矩形内, 每个节点都以一个维度进行划分 维度的选择可以轮换分割,随机,依据方差…… 复杂度玄学 T1 P4357 [CQOI2016]K远点对 思路: 板子题 代码: #include <bits/stdc++.h> using namespace std; #define LL long long #define re register #define pb push_back #define mp make_pair原创 2020-09-06 15:58:15 · 94 阅读 · 0 评论 -
20200703 专题:线段树合并
总览: 动态开点线段树,像暴力的合并(然而不是 时间复杂度:O(nlogn)O(nlogn)O(nlogn) 模板: inline int merge(int x,int y,int l,int r){ if(!x||!y) return x|y; if(l==r){ //将y合并到x return x; } int mid=(l+r)>>1; tr[x].ls=merge(tr[x].ls,tr[y].ls,l,mid); tr[x].rs=merge(tr[x].rs,t原创 2020-07-03 22:01:46 · 167 阅读 · 0 评论