09 2026 档案

P5984 [PA 2019] Podatki drogowe 题解
摘要：首先我们需要能对两个序列进行比较，我们可以将每一个权值看作一个 \(n\) 进制的数，我们发现我们实际上根本不会进位，所以可以直接对于每一个 \(n^i\) 维护其个数，然后比较就可以直接使用哈希+二分来比较。 然后我们要想一个办法来比较任意两条路径的大小，不难发现我们可以先进行点分治，然后对于每一 阅读全文
posted @ 2026-09-10 18:16 stuart220_chen 阅读(4) 评论(0) 推荐(0)