SHENXN's BLOG

Purdue University
Computer Science, Math

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ3223][TYVJ1728]普通平衡树(FANHQ_TREAP)

这道题就是裸裸的TREAP,然后TREAP的裸题好像已经写过了,于是决定试试写FANHQ TREAP,一开始我插入没写旋转,后来仔细研究了FANHQ的博客,才知道后来他加了旋转(说好的没有旋转呢),然后我去加了旋转果断快了50ms     Read more

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1500][NOI2005]维修数列(SPLAY)

好像已经写了好多SPLAY了,维修数列说是最重口味的SPLAY题目了,好吧我也调了将近一上午,主要是最大子段和的地方自己YY错了,少考虑了一种情况。。     Read more

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1269][AHOI2006]文本编辑器(SPLAY)

好吧这道题是NOI的那道EDITOR的升级版,就多了一个翻转操作,那不是改一下就行了嘛,果断继续A题     Read more

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1507][NOI2003]文本编辑器(SPLAY)

这题我一开始用块链写的,后来也许是memcpy上的问题本地AC了八中上死活A不掉,后来也就没去改。。几天后学了SPLAY,那就用SPLAY水掉了。 然后是代码(这个不是蛋疼模板了,我重写的SPLAY)     Read more

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1861][ZJOI2006]书架(SPLAY)

听说标程是树状数组,听说树状数组跑得可快了。。好吧拿这题来学SPLAY的确有点做死不过也还算裸 SPLAY要维护的东西很清楚,就是要单独开个数组指向SPLAY上每个节点,以方便根据编号找节点。     Read more

Xiaonan Shen's avatar Xiaonan Shen

[BZOJ1208][HNOI2004]宠物收养所(treap)

没什么好说的,一道不能更裸的TREAP,TREAP这随机种子真是蛋疼。。直接上代码了(原谅我的代码风格,这代码真是长。。)     Read more