摘要：
Lost Cows 从后往前，如果第 K 头牛前面有 Ak 头比它低，那么它的身高 Hk 是数值 1~N 中第 Ak + 1 小的没有在{Hk+1 , Hk+2,......Hn}中出现的数，具体讲就是建立一个长度为 n 的 01 序列 b，起初全部为 1 。然后从 n 到 1 倒序扫描每个 Ai 阅读全文
摘要：
疫情控制 阅读全文
摘要：
Dynamic Rankings 注：这道题也有树套树和整体二分的做法，这里讲解的是主席树 + 树状数组思路优化。 尝试沿用上一题的思路，思考修改操作如何完成： 考虑到修改操作对每棵权值线段树的影响是： 设修改前的值为w，则[1,x](xi<=x<=n)的线段树都把值域为w的点−1[1,x](xi< 阅读全文
摘要：
天天爱跑步 阅读全文
摘要：
次小生成树 题意理解要你构造一棵nn个节点的严格次小生成树. 算法解析分析条件题目中给出的关键点,就是严格和次小. 什么是严格就是题目强制要求严格单调性,不可以有=号的出现. 什么是次小我们应该都知道,最小生成树,它要求边集合的边总和最小,那么次小生成树,要求边集合的边总和只比最小生成树边集合权值大 阅读全文
摘要：
闇の連锁 题意理解一颗n−1条主要边的树,然后增加了m条附加边. 我们只能删除一条主要边,一条附加边,一种边叫做主要边,一种边叫做附加边.要求删除两条边后,这棵树不再是连通的.我们需要统计,有多少种方案可以使得不连通,输出方案数.算法解析附加边到底有什么用处?对于每一条连接x,y节点的(x,y),其 阅读全文
摘要：
Stars in Your Window 题意：在一个平面内有N个星星，每个星星都在一个亮度值，用一个W*H的矩形去围这些星星，（边上的不算） 求能得到的最大亮度值。思路：想了很久一直不懂 只能看别人的解题报告 。。。。原来只要转换一下，就能把其转换为求线段区间的最大值 每个星星所能影响的范围[(x 阅读全文
摘要：
https://vjudge.net/problem/SPOJ-DQUERY 离线+树状数组 先离线下，对询问的r排序，以元素的下标作树状数组维护以r为右边界的区间不同元素的数量，遍历时如果当前元素没有出现，那么存在他的地址，并在树状数组对应下标+1，如果这个元素 之前已经出现过了，那么取消之前标记 阅读全文
摘要：
一般图匹配带花树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxm=50100; 5 const int maxn=500; 6 char ch[200]; 7 int t,to[maxm],head[maxn] 阅读全文
摘要：
https://codeforces.com/contest/1089 阅读全文