SHENXN's BLOG

Purdue University
Computer Science, Math

Xiaonan Shen's avatar Xiaonan Shen

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

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

Xiaonan Shen's avatar Xiaonan Shen

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

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