- 博客(9)
- 收藏
- 关注
RSS订阅原创 【树结构】树链剖分简单分析
【树结构】树链剖分当我们需要在一棵树上完成某些区间操作，而且要求复杂度严格保持在 lg\lg 级别，那么树链剖分往往是不错的选择。所谓树链剖分，就是把树分割成链，把每条链放到线段树或其他数据结构里面维护。显然，只要我们保证每次区间操作涉及的链的个数为 O(lgn)O(\lg n) ，就可以保证总查询或修改复杂度为O(lg2n)O(\lg^2 n)。
2016-12-30 19:33:20
393
原创 HEOI2016排序-解题报告
HEOI2016排序-解题报告题目描述在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排序分为两种......
2016-12-25 12:28:44
633
3原创 可持久化线段树
可持久化线段树简介可持久化数据结构又称函数式数据结构，其思路来自于函数式编程。在函数式编程中，变量的值是不允许改变的，因而每一次插入元素都必须创建一个新的版本。
2016-12-24 17:31:49
619
原创 划分树
给定一个序列a1,a2…ana_1, a_2\dots a_n，对于若干组询问(l,r,k)(l, r, k)，输出区间[l,r][l, r]上第k大的数。
2016-12-17 17:35:57
369
原创 树套树实现中的感想
一个平衡树只需要完成Push，Pop和Order_Of_Key即可以实现所有操作。。并不用都写出来。勤于更新size域。。二分边界很重要。。树状数组比zkw线段树快！！一定要写一个好看的遍历函数。你不会愿意和一个丑陋的遍历函数工作一天。。lz作业写不完了啊！！！！！
2016-12-11 12:45:20
528
原创 跳跃表(skiplist)实现及简单分析
摘要：二叉搜索树是OI中最常用的数据结构之一，然而一个好的平衡树并不好写。因此链表+更多的指针成为了一种方便的替代品。skiplist即是基于这种思想的检索数据结构。
2016-12-08 19:54:23
805
原创 luogu解题报告：P3391文艺平衡树
https://www.luogu.org/problem/show?pid=3391NOIp2016后第一次luogu刷题......
2016-12-03 11:55:04
463
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人