摘要： 这道题教会了我如何把一道数据结构变难，先是链，然后树，然后动态的树(' ' ) 对于此题的合并不清楚的可以先去做bzoj 2752，但是因为从线段树变成了splay，所以当节点update的时候要考虑自身的影响，对update进行分类讨论。注意翻转标记的时候有些值也会翻转。然后里面有一个细节是询... 阅读全文