1805
SPOJ1805 HISTOGRA - Largest Rectangle in a Histogram 题解
Link SPOJ1805 HISTOGRA - Largest Rectangle in a Histogram Question 在一条水平线上有 \(n\) 个高为 \(a_i\) 的矩形,求包含于这些矩形的最大子矩形面积。 Solution 我们定义 \(L_i\) 表示有 \(a_i\) ......
【线段树合并】CF1805E There Should Be a Lot of Maximums 题解
CF1805E 待补:有另解 看到维护树上问题,可以想到线段树合并。 但直接维护显然不行,要一点技巧。 发现 \(val\) 的出现次数 \(cnt_{val}\) 如果 \(\ge 3\),那么一定是一个候选项,若 \(cnt_{val} = 1\),那么一定不能作为候选项。 于是可以用权值线段树 ......
CF1805D A Wide, Wide Graph
原题 翻译 如果距离越长越优的题要考虑树的直径 我们发现这题对于一个\(k\),我们对于每个点,让他从最远的点连过来得到的图的连通性等价于原图的连通性 而对于一个点最远的点就是他到直径两个端点的距离 因此我们求出树的直径,然后对于两个端点\(dfs\),求出他们的深度,对于每个点,距离他们最远的距离 ......
CF1805D A Wide, Wide Graph
[也许更好的阅读体验](https://blog.csdn.net/Morning_Glory_JR/article/details/131522235?csdn_share_tail=%7B%22type%22%3A%22blog%22%2C%22rType%22%3A%22article%22% ......
Codeforces Round 862 (Div. 2)(CF1805) A-C题题解
CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......