zcy20120927

摘要： 豆包翻译。 简单来说： 给定整数数组a和整数d，统计数组中所有满足以下条件的连续子数组的数量： 子数组中任意两个元素的差的绝对值都大于等于d。 数组长度 n 的范围：1 ≤ n ≤ 4 × 10^5 整数 d 的范围：1 ≤ d ≤ 10^9 最朴素的想法，我们o(n^2 )枚举左右端点，然后o(n 阅读全文

摘要： 马上要考8级了。 真题还没做完。。。 虽然这是一道搬的原题，但还有许多值得学习的思路 （非树边替换技巧），注重思维能力 看看题。 一开始，我只会50pts做法。暴力就行了。 #include<bits/stdc++.h> using namespace std; #define int long l 阅读全文

摘要： 一道非常好的题目，相信有很多人都能切掉。除了我，呜呜呜~ 看题 容易想到，满足区间中有一个数 x 可以整除区间中任意数。可以转换成这个区间的 min 等于这个区间的gcd。 维护区间的最值和gcd容易想到用st表或者线段树（笔者只会这两个，太菜了）。 于是我们就会了一个o(n^2)的做法。 如何优化 阅读全文