摘要：题目：https://www.acwing.com/problem/content/250/ 题意：给你n个点，现在问你能每个点都有个权值，问你能覆盖最多的权值是多少，边界不算 思路：这个其实和我之前有篇博客思路一样，那个是只用求覆盖最多的点是什么，我们也只要建扫描线，因为我们可以把每个点看作成一个 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/925/K来源：牛客网 题目描述 公元2019年6月22日，白山茶王国与红玫瑰王国展开大战，在世外仙境——天空花园处，双方军团一字排开，在维持一字长蛇阵的队形下双方战士陷入混战。 然而，为了操控整个战局，白山茶公主与红玫瑰 阅读全文

摘要：题目：http://codeforces.com/contest/1156/problem/E 题意：给你1-n n个数，然后求有多少个区间[l,r] 满足 a[l]+a[r]=max([l,r]) 思路：首先我们去枚举区间肯定不现实，我们只能取把能用的区间去用，我们可以想下每个数当最大值的时候所做 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/356/A 题意：首先给你n，m,代表有n个人还有m次描述，下面m行，每行l,r,x,代表l到r这个区间都被x所击败了（l<=x<=r），被击败的人立马退出游戏让你最后输出每个人是被谁击败的，最后那个胜利者没被 阅读全文

摘要：D. Array Restoration time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output D. Array Restoration 阅读全文

摘要：考虑一个无限完整的二叉搜索树（参见下图），节点中的数字是1,2,3，....在根节点为X的子树中，我们可以通过重复获得该子树中的最小数量沿着左边的节点往下走，直到最后一层，我们也可以通过沿着右边的节点找到最大数量。现在给出一些查询，“根节点为X的子树中的最小和最大数目是多少？” 请尝试找到有关查询的 阅读全文