摘要：题意 "题目链接" Sol 这题就是一个很显然的贪心。。。 首先二分一个答案，然后check是否可行。check的时候我们需要对每个位置$i$，维护出所有左端点在$i$左侧，右端点在$i$右侧的所有区间。最优策略一定是加右端点最远的。 然后就做完了， 复杂度$O(nlogn)$ cpp includ 阅读全文

摘要：题意 "题目链接" Sol 树上差分模板题 发现自己傻傻的分不清边差分和点差分 边差分就是对边进行操作，我们在$u, v$除加上$val$，同时在$lca$处减去$2 val$ 点差分是对点操作，我们在$u, v$处加上$val$，在$lca$和$fa[lca]$处减去$val$ 就本题而言，属于点 阅读全文

摘要：Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间， 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如 ：有一艘物流飞船需要从 ui 号星球沿最快的 阅读全文