题意 给定一个序列，求有多少个最长连续子序列满足最大值减最小值之差不超过$k$。 分析 跟序列最大值最小值有关的可以想到单调栈，先预处理出每个数作为最大值能延伸的区间，然后枚举每个数作为最大值。 最大的满足条件的连续序列显然左边就是要在$[le[i],i 1]$里找到大于等于$a[i] k$的最小值 ...
分类：
其他好文 时间：
2019-10-09 22:32:45
阅读次数：
148
分块算法总结 分块，就是一种暴力算法，不过复杂度优于暴力，是基于足够的预处理和合理可行的维护操作进行优化时间， 在预处理+维护的耗时上与暴力处理的耗时上找到一种平衡，于是出了这个优美的算法 标志：查询某一区间内元素种类数，查询某一区间大于等于某一元素的数的个数（即排名 模板：LuoguP2801 教 ...
分类：
编程语言 时间：
2019-10-09 19:19:06
阅读次数：
118
Java内存区域 对象的创建过程 成员变和局部变量的区别 匿名对象 private与static 重载和重写 代码块学习 final关键字介绍 ...
分类：
编程语言 时间：
2019-10-08 22:29:07
阅读次数：
121
【题目大意】 给定一个N行N列的矩阵，每个格子要么为白色要么为黑色。黑矩形为所涵单元格数大于等于2且所涵单元格均为黑色的矩表。要解决的问题是在给定的矩形中找出两个没有共公部分的黑矩形，输出所有方案数，由于数较大，输出它对10007的余数。 "传送门" 。 【分析】 听说是道很老的套路题，考试考了这道 ...
分类：
其他好文 时间：
2019-10-08 16:10:03
阅读次数：
117
输出原序列有45分…… 字典序最小可以和拓扑序联系起来。 根据原来的题意不是很可做，于是对原序列求逆，令q[p[i]]=i; 那么就成功将题意转化：相邻元素值的差大于等于k时可以交换，使序列字典序最小。 考虑一下$n^2$怎么做，对于$i<j$，如果$abs(q[i]-q[j])<k$,那么q[i] ...
分类：
其他好文 时间：
2019-10-07 09:47:51
阅读次数：
105
常用判断条件： （1）两个数的比较 = 字符串的比较 -lt 小于 -le 小于等于 -eq 等于 -gt 大于 -ge 大于等于 -ne 不等于 （2）按照文件权限进行判断 -r 有读的权限 -w 有写的权限 -x 有执行的权限 （3）按照文件类型进行判断 -f 文件存在并且是一个常规文件 -e ...
分类：
系统相关 时间：
2019-10-06 23:18:22
阅读次数：
175
D. Equalize the Remainders set的学习：：https://blog.csdn.net/byn12345/article/details/79523516 注意set的end()和rbegin()的区别。 end()是指向最后一个元素的下一个，rbegin()是指向最后一个 ...
分类：
其他好文 时间：
2019-10-06 22:08:41
阅读次数：
114
主定理复习 符号 $\Theta$，读西塔，严格等于 $O$，读殴，上界，贴紧为未知 $o$，读殴，小于，不贴紧 $\Omega$，下界，大于等于，贴近未知 $w$，读同上，下界，大于，不贴紧 假设有递推公式 $T(n)=aT(\frac{n}{b})+f(n)$ 三种情况： 对某个数$\varep ...
分类：
其他好文 时间：
2019-10-06 21:00:40
阅读次数：
110
顺序查找 过于简单，不做介绍。 二分法（单调性） 二分查找： 从小到大 查找大于等于$k$最靠左的元素。 从大到小 查找大于等于$k$最靠右的元素。 二分答案： 最小值最大 最大值最小 细节的原理：抛弃肯定没有用的，留下可能有用的，为防止向下取整死循环，有一些情况需要加一。 注意事项：数学归纳法可证 ...
分类：
其他好文 时间：
2019-10-05 10:23:20
阅读次数：
91
题目链接：https://codeforces.com/contest/1234 A： 题意：找出一个数，使得以这个数为价格卖出所有商品的钱大于等于以之前的各个商品初始价格卖出的钱。 idea：取平均值，向上取整 1 #include <iostream> 2 #include <cstdio> 3 ...
分类：
其他好文 时间：
2019-10-05 00:31:27
阅读次数：
98
