Call_me_Eric的小窝

摘要： 1.单调队列与单调栈： 单调队列和单调栈都具有单调性，或是单调递增，或是单调递减。借助这个性质，我们可以在O(n)的时间复杂度下完成一些O(n2)才能完成的算法 ①滑动窗口：例题 如果按照传统思想，应该每次枚举到i位置时，都向后枚举k个位置，时间复杂度是O(nk)的，很明显过不了，所以考虑优化。分析 阅读全文

摘要： （zyz真是个zz） 1.当gcd(a,b) = 1时，x * a % b = c(或大于，等于，小于都是可以哒）等价于x % b = c 2.关于F题 可知道若想将[a,b]区间划分为一块并进行排序，必须保证排完序后的区间[a’,b’]所包含的数据与[a,b]的一样，那么就可以划分为一块，此时两区 阅读全文