随笔分类 -  差分

[CodeForces954G]Castle Defense（二分答案+差分）
摘要：Description "题目链接" Solution 二分答案，套一个差分标记即可 每次放弓箭手显然越右边越优 Code 阅读全文
posted @ 2018-03-23 14:26 void_f 阅读(604) 评论(0) 推荐(0)
[NOIP2015]运输计划（树上差分+LCA+二分）
摘要：Description 公元 2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如：有一艘物流飞船需要从 ui 号星球沿最快的 阅读全文
posted @ 2017-10-16 16:38 void_f 阅读(342) 评论(1) 推荐(0)