摘要: 题解:原来LCT也能维护子树信息,我太Naive了 用LCT维护当前子树节点个数 具体做法维护siz[x]=当前Splay子树和指向当前Splay子树的虚边所代表的节点个数 auxsiz[x]=指向x节点的虚边代表的节点个数 Link的时候x,y都要makeroot一下(针对我的写法) 然后就在LC 阅读全文
posted @ 2018-03-06 20:22 ws_zzy 阅读(107) 评论(0) 推荐(0) 编辑