摘要：
题目大意:在一个矩阵中找一个n*n的正方形，使得正方形中最大值与最小值得差最小。 这道题就是使用单调队列去解决 使用单调队列去求出每个数字在以它为右下角的矩形中数的最值，然后找出在矩阵中最小的那个正方形。 居然因为ans的值赋的太小找了将近20分钟。。。 阅读全文
摘要：
这道题很裸，可以练习三种方法（三个愿望一次满足233） 我主要使用单调队列去做，运用单调队列去维护后k个里面最大的数 然后不断进行插入。 这道题我是参考黄学长代码写的，他的博客里还有另外两种做法 附上这道题代码 阅读全文
摘要：
树状数组的基本用法和奇技淫巧 树状数组是一种修改查找复杂度都是logN的实用的数据结构，大家应该都会，下面放一张熟的不能再熟的图装装样子 树状数组最基本的操作：单点修改，前缀查询。原理都懂就不赘述了，贴个代码。 有一种进阶操作，区间修改，单点查询 。 这就要用到差分——让一个位置的前缀和等于它的值。 阅读全文
摘要：
第一次打Codeforces，然而时差问题不允许， 掉了分， 下次换个号。 今天写写水题发题解。原比赛链接http://codeforces.com/contest/861 看了可以强行提升英文阅读水平ProblemA K-rounding 题目大意是有正整数 N (N<=1e9) ，K (0=<K 阅读全文