2020年1月10日
芝士：LCT
摘要： LCT 主要用来解决动态树的问题 基本思路 考虑为什么树链剖分的时间复杂度如此优秀？其原因在于将点分成几个部分，每一个部分用一个数据结构来维护，同时保证分成的这几个部分只需要用$log$个部分就能构造出树上所有的路径，使每次的操作的时间复杂度大大减小 $LCT$也是如此，考虑用一颗splay来维护树 阅读全文
posted @ 2020-01-10 21:41 loney_s 阅读(182) 评论(0) 推荐(0)