VisJiao的博客

很难把代码写简洁

网上题解都是平衡树？

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...

树上的可持久化线段树

Splay模板

转化为二维数点

网络流经典建模

k-d树裸题

k-d树稍加变化即可

帮派打架就是并查集啦

k-d树上求和

k-d树求半平面和

k维m近点

反悔思想好神啊

简单的k-d树问题

Portals 分块需注意的问题 数组大小应为N+N−−√N+NN+\sqrt N，因为最后一个块可能会超出NNN的范围。改成记录blk,fr,toblk,fr,toblk,fr,to就不用担心这个了 当操作的区间在一个块内时，要特判成暴力修改。 要清楚什么时候应该+tag[t] 最后一个块是越界的，注意是否有影响 数列分块入门 1 给出一个长为nnn的数列，以及nnn个操作，...