----数据结构----
关注
分享
扫一扫
VisJiao
生あらば進め 眼前の勝利を
展开
-
BZOJ1047 - [HAOI2007]理想的正方形
很难把代码写简洁原创 2017-11-03 10:12:03 · 279 阅读 · 0 评论 -
HDU5992 - Finding Hotels
简单的k-d树问题原创 2018-01-31 22:01:24 · 455 阅读 · 0 评论 -
BZOJ1150 - [CTSC2007]数据备份Backup
反悔思想好神啊原创 2018-02-27 10:52:23 · 289 阅读 · 0 评论 -
BZOJ3053 - The Closest M Points
k维m近点原创 2018-01-15 13:38:31 · 259 阅读 · 0 评论 -
BZOJ2820 - 巧克力王国
k-d树求半平面和原创 2018-01-14 11:40:17 · 273 阅读 · 0 评论 -
BZOJ4066 - 简单题
k-d树上求和原创 2018-01-12 23:31:56 · 440 阅读 · 0 评论 -
POJ1703 - Find them, Catch them
帮派打架就是并查集啦原创 2018-01-12 09:40:25 · 207 阅读 · 0 评论 -
BZOJ1941 - [SDOI2010]Hide and Seek
k-d树稍加变化即可原创 2018-01-11 20:27:10 · 256 阅读 · 0 评论 -
BZOJ2648 - SJY摆棋子
k-d树裸题原创 2018-01-11 14:33:37 · 502 阅读 · 0 评论 -
POJ1149 - PIGS
网络流经典建模原创 2017-12-15 15:11:20 · 342 阅读 · 3 评论 -
ARC068E - Snuke Line
转化为二维数点原创 2017-12-20 17:14:24 · 439 阅读 · 1 评论 -
BZOJ3223/洛谷P3391 - 文艺平衡树
Splay模板原创 2017-11-30 17:21:16 · 420 阅读 · 0 评论 -
BZOJ2588 - Count on a tree
树上的可持久化线段树原创 2017-12-07 20:33:47 · 289 阅读 · 0 评论 -
BZOJ3224/洛谷P3391 - 普通平衡树(Splay)
BZOJ链接 洛谷链接题意简述模板题啦~代码//普通平衡树(Splay)#include <cstdio>int const N=1e5+10;int rt,ndCnt;int ch[N][2],fa[N],val[N],siz[N],cnt[N];int wh(int p) {return p==ch[fa[p]][1];}void creat...原创 2017-11-30 17:12:52 · 258 阅读 · 0 评论 -
BZOJ1112 - [POI2008]砖块Klo
网上题解都是平衡树？原创 2017-11-03 17:02:11 · 935 阅读 · 0 评论 -
LOJ6277~6285 数列分块入门
Portals分块需注意的问题数组大小应为N+N−−√N+NN+\sqrt N，因为最后一个块可能会超出NNN的范围。改成记录blk,fr,toblk,fr,toblk,fr,to就不用担心这个了当操作的区间在一个块内时，要特判成暴力修改。要清楚什么时候应该+tag[t]最后一个块是越界的，注意是否有影响数列分块入门 1给出一个长为nnn的数列，以及nnn个操作，...原创 2018-02-28 11:28:33 · 488 阅读 · 0 评论