摘要：
传送门 分析 被线段树按在地上摩擦 先把左边转化成斜率，那么这个题就转化成每次修改一个点的值，输出前缀最大值的个数 看到标签是线段树，所以还是想想线段树的做法吧 既然是线段树，那么就要将区间分成两半，那么左半区间可以直接递归下去做，右半区间就要考虑左半区间对它的影响 左半区间的最大值会对右半区间的前 阅读全文
摘要：
前言 Happy Halloween！ 题目描述 小多计划在接下来的n天里租用一些服务器，所有的服务器都是相同的。接下来n天中，第i天需要ai台服务器工作，每台服务器只能在这n天中工作m天，这m天可以不连续。 但是计划不是一成不变的，接下来有q次修改计划（修改是永久的），每次修改某一天k的需求量ak 阅读全文
摘要：
前言 Happy Halloween！ 题目描述 我们称一张无向图是仙人掌，当且仅当这张无向图连通且每条边最多属于一个简单环。我们称一张无向图是沙漠，当且仅当这张无向图中所有连通子图都是仙人掌。 给出一个 n 个点,m条边的沙漠，你可以删去其中的 k 条边。求能分成的连通块数量最大值。 输入描述: 阅读全文
摘要：
问題描述 小w伤心的走上了 Star way to heaven。 到天堂的道路是一个笛卡尔坐标系上一个n×m的长方形通道(顶点在(0,0)）和（n,m))，小w从最左边任意一点进入，从右边任意一点走到天堂。 最左最右的距离为n，上下边界距离为m。 其中长方形内有k个Star，每个Star都有一个整 阅读全文