摘要：
二叉查找树BST 就是二叉搜索树 二叉排序树。 就是满足 左儿子<父节点<右儿子 的一颗树，插入和查询复杂度最好情况都是logN的，写起来很简单。 根据BST的性质可以很好的解决这些东西 1.查询值 int Search(int k,int x) { if(x<a[k].key && a[k].l) 阅读全文
摘要：
题目大意:在一个矩阵中找一个n*n的正方形，使得正方形中最大值与最小值得差最小。 这道题就是使用单调队列去解决 使用单调队列去求出每个数字在以它为右下角的矩形中数的最值，然后找出在矩阵中最小的那个正方形。 居然因为ans的值赋的太小找了将近20分钟。。。 阅读全文
摘要：
这道题很裸，可以练习三种方法（三个愿望一次满足233） 我主要使用单调队列去做，运用单调队列去维护后k个里面最大的数 然后不断进行插入。 这道题我是参考黄学长代码写的，他的博客里还有另外两种做法 附上这道题代码 阅读全文
摘要：
树状数组的基本用法和奇技淫巧 树状数组是一种修改查找复杂度都是logN的实用的数据结构，大家应该都会，下面放一张熟的不能再熟的图装装样子 树状数组最基本的操作：单点修改，前缀查询。原理都懂就不赘述了，贴个代码。 有一种进阶操作，区间修改，单点查询 。 这就要用到差分——让一个位置的前缀和等于它的值。 阅读全文
摘要：
第一次打Codeforces，然而时差问题不允许， 掉了分， 下次换个号。 今天写写水题发题解。原比赛链接http://codeforces.com/contest/861 看了可以强行提升英文阅读水平ProblemA K-rounding 题目大意是有正整数 N (N<=1e9) ，K (0=<K 阅读全文
摘要：
对于字符串的处理，有很多需要把重复字符串去掉的问题，但是直接比较字符串会出现很多问题。 例如，我将 "abc","bbb","cba",直接sb的变成数字进行比较，会导致将这三个字符串判断为一样的(233) 一般智商正常情况下 ， 直接比较 判重 需要将字符串一个一个比对， 所以就会浪费大量时间。 阅读全文
摘要：
写的很菜 ， 欢迎建议、补充 二分图的定义 图G=(V,E)，顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 百科 就是当一个东西可以分成两半的时候，你可以问自己一下这满足不满足二分图的性质。 解释的很草率 ↑ ， 题解里向来都 阅读全文
摘要：
面色凝重 以此纪念20170915下午五个小时的辛勤劳作 → 硬生生地改html和CSS的代码， 拿元素检查一点点调页面， 还有找图片。 从此我们就有了写题发博客的强大动力。 OI加油 阅读全文