![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----数据结构----
VisJiao
生あらば進め 眼前の勝利を
展开
-
BZOJ1047 - [HAOI2007]理想的正方形
很难把代码写简洁原创 2017-11-03 10:12:03 · 245 阅读 · 0 评论 -
HDU5992 - Finding Hotels
简单的k-d树问题原创 2018-01-31 22:01:24 · 426 阅读 · 0 评论 -
BZOJ1150 - [CTSC2007]数据备份Backup
反悔思想好神啊原创 2018-02-27 10:52:23 · 260 阅读 · 0 评论 -
BZOJ3053 - The Closest M Points
k维m近点原创 2018-01-15 13:38:31 · 238 阅读 · 0 评论 -
BZOJ2820 - 巧克力王国
k-d树求半平面和原创 2018-01-14 11:40:17 · 252 阅读 · 0 评论 -
BZOJ4066 - 简单题
k-d树上求和原创 2018-01-12 23:31:56 · 409 阅读 · 0 评论 -
POJ1703 - Find them, Catch them
帮派打架就是并查集啦原创 2018-01-12 09:40:25 · 178 阅读 · 0 评论 -
BZOJ1941 - [SDOI2010]Hide and Seek
k-d树稍加变化即可原创 2018-01-11 20:27:10 · 230 阅读 · 0 评论 -
BZOJ2648 - SJY摆棋子
k-d树裸题原创 2018-01-11 14:33:37 · 436 阅读 · 0 评论 -
POJ1149 - PIGS
网络流经典建模原创 2017-12-15 15:11:20 · 303 阅读 · 3 评论 -
ARC068E - Snuke Line
转化为二维数点原创 2017-12-20 17:14:24 · 417 阅读 · 1 评论 -
BZOJ3223/洛谷P3391 - 文艺平衡树
Splay模板原创 2017-11-30 17:21:16 · 394 阅读 · 0 评论 -
BZOJ2588 - Count on a tree
树上的可持久化线段树原创 2017-12-07 20:33:47 · 258 阅读 · 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 · 233 阅读 · 0 评论 -
BZOJ1112 - [POI2008]砖块Klo
网上题解都是平衡树?原创 2017-11-03 17:02:11 · 904 阅读 · 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 · 460 阅读 · 0 评论