![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KD-Tree
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P2648 SJY摆棋子&BZOJ_P2716 [Violet 3]天使玩偶(KD-Tree)
BZOJ_P2648 BZOJ_P2716 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 1980 Solved: 659 [Submit][Status][Discuss] Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,原创 2016-03-14 21:45:02 · 740 阅读 · 0 评论 -
模板_KD-Tree
struct Node{int d[2],mi[2],ma[2],ch[2];}p[N<<1],now; int n,m,D,cnt,root,ans; inline int cmp(Node a,Node b){return a.d[D]<b.d[D];} inline void push_up(int o){ p[o].mi[0]=min(p[o].d[0],min(p[lc].mi[0原创 2016-03-14 21:45:58 · 834 阅读 · 0 评论