2022年12月29日
Codeforces 1336 F Journey 题解 (毒瘤数据结构)
摘要： 题目链接 这题的方法口糊一下没有很难，没达到3500的水准。但是写起来才发现是真的恶心(主要是容易写错)，没写过这么累的题，可能难度就体现在这里吧。 计数的时候是要分类讨论的，但是核心算法都一样：启发式合并，线段树合并。把$m^2$对路径分成以下三类，分别统计合法的： 两条路径的LCA不同(路径的L 阅读全文
posted @ 2022-12-29 21:10 LegendStane 阅读(68) 评论(0) 推荐(0)