摘要：
[题目链接] https://codeforces.com/contest/459/problem/D [算法] 首先用std :: map预处理 f(1, i, ai)和f(j, n, aj) 然后用树状数组计算合法二元组对数 ， 即可 时间复杂度 : O(NlogN) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/460/problem/C [算法] 二分 + 贪心 要求最小值最大 ， 我们不妨二分最小值 ， 若一盆花的高度小于二分的值 ， 则将这盆花起的w盆花的高度都加一 ， 具体实现时可以使用前缀和 + 差分 时间复杂度 ： O( 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/466/problem/C [算法] 维护序列前缀和 ， 枚举中间一段即可 ， 详见代码 时间复杂度 ： O(N) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/problemset/problem/650/A [算法] 显然 ， 只有横坐标 / 纵坐标相等的点 ， 才会满足 : . = | xi - xj | + | yi - yj | 如果有n个点的横 / 纵坐标相等 ， 那么它们将会对答案产生 阅读全文
摘要：
[题目链接] https://codeforces.com/problemset/problem/519/B [算法] 将三个序列分别排序，然后对比元素即可 时间复杂度 ： O(NlogN) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/problemset/problem/140/C [算法] 显然 ， 我们每次应优先考虑数量多的雪球 将雪球个数加入堆中 ， 每次取出数量前三大的雪球 ， 贪心地将它们分到一个组中即可 时间复杂度 ： O(N log N) [代码] 阅读全文
摘要：
[题目链接] https://codeforces.com/contest/1047/problem/C [算法] 首先求出n个数的最大公约数g ， 将每个数除以g ， 那么 ， 问题就转化为在n个数中选出一个数集 ， 使得这个数集中的数最大公约数不为1 ， 最大化数集大小 预处理Ai范围内的质数 阅读全文