Delov

摘要： 没事不要写LCT 今天做了某题，大概需要维护个树链信息，题解区有以下几种做法 $n=8e4$，时限$2s$ 二分+树剖+树套树(线段树套平衡树)，$O(n \log^4n)$，题解卡了卡常过了 二分+树剖+线段树，$O(n \log^3n)$，题解区稳过 树上带修莫队 $O(n ^{ 5/3})$， 阅读全文