2026年5月25日
洛谷P13016 [GESP202506 六级] 最大因数
摘要： 当我看到数据范围的那一刻，\(10^9\)给我吓死了。 Solution 看到数据范围千万不要慌，先考虑直接建树，可是\(10^9\)不给你MLE就算好的了，于是考虑走一步看一步。 既然是两个节点的距离，那么就可以一直然当前大的节点先跳到父节点，同时让次数加一，直到节点相同再返回次数。 看到这儿你会 阅读全文
posted @ 2026-05-25 18:55 小汪同学^_^ 阅读(27) 评论(0) 推荐(0)