Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 这题的方法口糊一下没有很难，没达到3500的水准。但是写起来才发现是真的恶心(主要是容易写错)，没写过这么累的题，可能难度就体现在这里吧。 计数的时候是要分类讨论的，但是核心算法都一样：启发式合并，线段树合并。把$m^2$对路径分成以下三类，分别统计合法的： 两条路径的LCA不同(路径的L 阅读全文