摘要： P2042 [NOI2005]维护数列 splay 毒瘤模板splay 自行体会 阅读全文

摘要： P3313 [SDOI2014]旅行 树链剖分+动态线段树（并不是lct） 显然的，我们对于每一个宗教都要维护一个线段树。 （那么空间不是爆炸了吗） 在这里引入：动态开点线段树 就是需要的点开起来，不需要的就不开。 其他地方和正常的线段树差不多 这样可以省下一堆空间。 code: 阅读全文