摘要： 转载于https://www.luogu.org/blog/sincereactor/shu-shang-ci-fen-di-liang-zhong-sai-lu 例题 先摆一波题 天天爱跑步； 运输计划； 疫情控制； 松鼠的新家； 一.关于边的差分（如找被所有路径共同覆盖的边） 首先我们除了一般的 阅读全文

摘要： 题意：给定一个长为n的串，代表机器人的行走方式，要求机器人到达(x,y)点 将原串的子串修改，求最小的子串的长度 思路： 很容易知道如何到达x,y点 假设 res= abs(x)+abs(y);那么 n>=res && (n-res)%2==0 那么如何寻找一个子串呢？ 用二分枚举长度len，然后枚 阅读全文

摘要： 题意：有n个花瓶，每个花瓶中只能放一朵花。 两种操作，一种是从A开始放F朵花，如果有的花瓶中已经有花则跳过这个花瓶，往下一个花瓶放； 输出这次放的花的左右端点。如果能放但是放不完f朵输出n就好了 第二种是将区间[A,B]之间花瓶中的花清空。输出这次总共清理出了多少支花。 思路：第二种很明显可以用线段 阅读全文

摘要： 题意： 给定m个大小为k的箱子 用来装 a[i]大小的物品 规则：按照顺序装，等到没有空箱子之后在从前面的箱子中扔出所有，装后面的， 直到装完 按这个规则 最多装多少物品 思路：二分 将题意抽象出来，就是把尽量多的后面的装下去 也就是处理数组a的后缀就好了 那么起始位置用二分枚举出来。。 思路二：可 阅读全文

摘要： 题目链接 题意： 有一个n*m的方格 每个小格子之间有一道墙 给定建这道墙的价格 要求建一些墙 使得方格内的任意两个小方格之间都只有唯一的一条路径 并且要使这个建墙方式花费最小 现在给定q组坐标 问这对坐标的路径长度 思路：树的性质之一是 结点之间只有唯一的一条路径 通过建立墙来构出一条路径，也可以 阅读全文

摘要： 参考博客：https://blog.csdn.net/qq_31759205/article/details/75008659 即区间最值查询，是指这样一个问题：对于长度为n的数列A，回答若干次询问RMQ(i,j)，返回数列A中下标在区间[i,j]中的最小/大值。 本文介绍一种比较高效的ST算法解决 阅读全文

摘要： 题目概括 给定一棵n个点的有根树，每个点有一个点权。根节点为0，节点标号为0~n-1。 定义最大路径为：从根出发走到某个点，点权和最大的路径。 现在有Q次操作，每种是以下两种之一： (1).将点x的点权变成v。 (2).求经过某一个点的最大路径的点权和 参考博客 http://www.cnblogs 阅读全文

摘要： 来自 ：http://www.cnblogs.com/zhouzhendong/p/7264132.html#undefined Dfs序是一棵树从根节点出发，dfs遍历时依次经过的节点序列。 如上图的dfs序为： 1，2，3，6，4，5，7 或者 1，4，5，7，2，3，6 或者 1，4，2，6， 阅读全文

摘要： 题意概括 有一颗01树，以结点1为树根，一开始所有的结点权值都是1，有两种操作： 1.改变其中一个结点的权值（0变1，1变0） 2.询问子树X的节点权值和。 参考博客 http://www.cnblogs.com/zhouzhendong/p/7265431.html 思路 ：dfs序 +树状数组 阅读全文

摘要： 题意：有N个人，你要让他们坐成若干个圆环。 他们每个人需要坐一把椅子，左手边至少要有l个空椅子，右手边至少要有r个空椅子 ，问最少需要多少个椅子。 参考：https://blog.csdn.net/zxyoi_dreamer/article/details/82941006 思路 ：贪心 左走最大的 阅读全文