摘要：码了一个下午加一个晚上吧。。。。。。 题目描述： 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互 阅读全文

摘要：本篇参考 【顾z】dalao的讲解。 差分数组： 现讲一下差分数组的定义吧。 a[i]=Σnj=1 b[j]。 几个栗子： 原数组1,3,5,2,4。 差分数组1,2,2,-3,2。 那么这个数组有什么优势呢？ 如果我们要在原数组中修改一段区间的值，假如是给l到r这段区间加上x，那么它在差分数组中的 阅读全文

摘要：下午用一个小时看了一下树上差分，打了个差分模板，A了3题，真的爽！ 题目描述： 公元2044 年，人类进入了宇宙纪元。 L 国有 n 个星球，还有 n-1 条双向航道，每条航道建立在两个星球之间，这 n-1 条航道连通了 L 国的所有星球。 小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运 阅读全文

摘要：其实我做的是洛谷的P3943，但是听说fstqwq窃题。。。。。。 题目描述： 小 C 拿来了一长串星型小灯泡，假装是星星，递给小 F，想让小 F 开心一点。不过，有 着强迫症的小 F 发现，这串一共 n 个灯泡的灯泡串上有 k 个灯泡没有被点亮。小 F 决定 和小 C 一起把这个灯泡串全部点亮。 阅读全文