摘要: 来个代码 用 $LCT$ + $multiset$ 完成了线段树 + $dfs$ 序的操作,时间复杂度变为 $O(nlog^{2}n)$ 然而,还是可以卡卡常数来用 $LCT$ 来做这道题 注意几点: 1. bzoj 交题一定加读入优化/输出优化 2. LCT 的操作都非常慢,能不用就不用 3. 加 阅读全文
posted @ 2019-07-27 16:59 EM-LGH 阅读(298) 评论(0) 推荐(0) 编辑