摘要：
类别：二叉排序树 空间效率：O(n) 时间效率：O(log n)内完成插入、查找、删除操作 创造者：Daniel Sleator和Robert Tarjan 优点：每次查询会调整树的结构，使被查询频率高的条目更靠近树根。 注：所有图片来自wiki。 转载自：http://blog.csdn.net/ 阅读全文
摘要：
平衡树 简介： 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。平衡二叉树的常用实现方法有红黑树、AVL、替罪羊树、Treap、伸展树等。 最小二叉平衡树的节点的公式如下 F(n)=F( 阅读全文
摘要：
bzoj 1556 点这里打开题目 题目是求 a^2 求和； 原问题可以转化为：两个人在玩这个东西，问这两个人弄出来的序列相同的有多少种情况，操作方式不同即为一种不同的情况。 就这个问题，参考大佬的DP思想。 DP[t][i][j] 分别表示 两人同时第t次取小球，第一人在上面管道取了i个，第二个人 阅读全文
摘要：
题目链接 题目就不多说了。 本题目，可以用dfs序+线段树做：题目给定了一棵树，树上节点告诉了权值。我们可以先将这棵树进行dfs将一棵树变成线性结构：如图 变成这样后，然后就可以用线段树。 操作1：也就是将某两个点+a； 操作2：区间更新 操作3：查询起始区间到某点的和 我们建线段树，需要统计 +， 阅读全文
摘要：
摘要:ACM/ICPC程序设计竞赛,越来越受到各个高校的重视,是程序设计竞赛中的奥林匹克。Hustoj是搭建在linux系统上的判题系统。能够判断代码的正确性。会及时返回通过或者不通过，如果不通过会返回具体原因。所以这个系统很适合ACM队员在上面做一些练习。每个学校有必要有自己的OJ，hustoj虽 阅读全文
摘要：
如图所示，deepin软件，会有这种情况，中文全是乱码，口口口。这表示很讨厌，学长给出的解决办法，将系统换成英文语言，这样确实解决了乱码，但是还是有问题，比如在写中文注释，又变成这样了。 去deepin的bbs找了解决办法。将系统字体换一下，换成 这样，软件上字体就不会乱码了，但是编辑框里面还是乱码 阅读全文
摘要：
转载自http://blog.csdn.net/li_xiao_ming/article/details/8106857 下面有4个基本的问答： 问题一：为什么只要可以连上互联网的计算机都可以用QQ相互建立通信，而不需要固定IP? 也就是这个QQ用户端是怎样找到另一个QQ用户的，而用户在每次使用时他 阅读全文
摘要：
" This line should not be removed as it ensures that various options are " properly set to work with the Vim-related packages available in Debian. " debian.vim " Uncomment the next li... 阅读全文
摘要：
Windows系统 方法一： 安装错误的驱动可以使笔记本自带键盘。详见百度经验 方法二： 以管理员运行cmd：执行下面的语句 关闭笔记本自带键盘 sc config i8042prt start= disabled 然后重启 开启语句 sc config i8042prt start= auto 重 阅读全文
摘要：
点击打开题目链接 题目意思很简单: 1、插入x 2、把小于x的数变成x 3、把大于x的数变成x 4、求集合中第x小数 5、求集合中小于x的数个数 思路: 线段树,节点是值的分数,你可以离散,也可以不离散,直接标记;我的写法是: 看代码注释>>> 据说数组改为指针会快点;代码比较挫.存一个; 代码二: 阅读全文