数据结构
文章平均质量分 84
tsxhl111
这个作者很懒,什么都没留下…
展开
-
hdu 1394 Minimum Inversion Number(树状数组)
传送门:点击打开链接 题目大意: 给你一个0~n-1的全排列,每次jiang原创 2014-11-08 15:21:28 · 524 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(线段树区间累加)
传送门:点击打开链接 题目大意:原创 2014-11-08 17:00:32 · 531 阅读 · 0 评论 -
uvalive 4329 Ping pong (树状数组)
传送门:点击打开链接 题目大意: 有N个点,求有多少个s原创 2014-11-06 21:15:17 · 433 阅读 · 0 评论 -
Treap 基础学习
现在在公司上班,周末老大让我们在公司学习,因为最近没啥项目,所以把之前没做过的数据结构拿来学习学习,然后今天一下午就看了一个Treap 以前一直以为这玩意是个很神奇的东西,然后看了以后感觉 Treap好像也没多难的样子。 首先要知道二叉排序树(SBT),SBT很容易理解的,举例(左小右大),每次插入的操作就是判断我要插入的数比当前节点小还是大,如果小的话,就递归左子树,原创 2015-07-25 17:50:01 · 597 阅读 · 0 评论