lct-link

LCT-Link Cut Tree【模板】

动态树与LCT LCT:Link Cut Tree 可以用来解决动态地连接和删除 结合树链剖分(实链剖分)和Splay树 “原树实链从上到下,对应Splay树从左到右” 把原树转化到辅助树上操作 而辅助树由若干个Splay树用虚边相连得来 P3690 【模板】动态树(Link Cut Tree) 题 ......
LCT-Link 模板 Link Tree LCT
共1篇  :1/1页 首页上一页1下一页尾页