- 博客(42)
- 收藏
- 关注
原创 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
457
原创 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
232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人