摘要：
唉，这题。唯一一道想出正解还没写出来，果然还是我太菜了。把我赛时的思路写下来。 题意 给你一颗树。对于长为 \(k\) 的序列 \(a\)，元素是树上的点。定义 \(f_x\) 为距 \(x\) 最近的在 \(a\) 中的点在 \(a\) 中的下标，如果有多个距离相同的点取下标更小的。已知树形和 \ 阅读全文
posted @ 2024-01-09 10:51
xlpg0713
阅读(103)
评论(0)
推荐(0)
摘要：
省流：寄。 D1： 一上来先把三道题都读了，觉得 T1 是可想的，T3 可能一点思路没有，所以一开始就弃了。 然后看 T2，一看是道数据结构，平衡树解法是好想的，一看数据，\(n^2\log\) 3000 开 8 秒。认为可过，然后就写了。但是我码力太弱了，写了两个半小时。一测大样例跑了几十秒。我当 阅读全文
posted @ 2024-01-09 10:50
xlpg0713
阅读(118)
评论(0)
推荐(0)
浙公网安备 33010602011771号