2025年8月17日
洛谷CF587C Duff in the Army题解
摘要： 题目传送门： 原题：CodeForces 587C 洛谷OJ： CF587C 说明 + 思路概览 简短结论：把树上任何一段路径上前 a 小的居民编号找出来（a ≤ 10）。利用 LCA + 二倍增（binary lifting），并在倍增表里为每个跳长存 该段上最小的最多 10 个编号（有序数组）。 阅读全文
posted @ 2025-08-17 07:55 kkman2000 阅读(29) 评论(0) 推荐(0)