E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
可持久化数据结构
主席树/函数式线段树/可持久化线段树
什么是主席树
可持久化数据结构
(Persistentdatastructure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。
u013007900
·
2015-06-04 20:00
主席树初探
极力推荐CLJ的《
可持久化数据结构
研究》,写的非常好,虽然蒟蒻一开始没看懂。。。。
Zeyu_King
·
2014-12-31 23:00
数据结构
主席树
主席树/函数式线段树/可持久化线段树 学习指南
什么是主席树
可持久化数据结构
(Persistentdatastructure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。
cyendra
·
2014-08-03 21:54
学习资料
主席树/函数式线段树/可持久化线段树 学习指南
什么是主席树
可持久化数据结构
(Persistentdatastructure)就是利用函数式编程的思想使其支持询问历史版本、同时充分利用它们之间的共同数据来减少时间和空间消耗。
cyendra
·
2014-08-03 21:00
spoj COT
可持久化数据结构
(LCA模版)
每个版本的线段树维护的是从这个节点到根的树链的版本,由于树链第K大,在统计比X小的数个数时是可以进行加减法运算的,所以 就可以用
可持久化数据结构
。
OceanLight
·
2013-10-30 10:00
bzoj 3207 hash +
可持久化数据结构
思路:把长度为K的串hash之后,就变成查询区间中有没有某个数。不知道为什么 RKHash的思想hash时一直不过,暴力O(NK)hash时可以通过。//。。。bzoj3207打死不过给跪了 #include #include #include #include #include #include #include #include #include #include #include #inc
OceanLight
·
2013-10-28 17:00
bzoj 2653 middle 二分+
可持久化数据结构
(可持久化感悟)
本以为
可持久化数据结构
掌握的还不错,通过此题我顿时觉得
可持久化数据结构
比我想想的要强大。
OceanLight
·
2013-10-26 22:00
bzoj 2120 数颜色 树状数组套
可持久化数据结构
。
有更新的话,就只有树状数组套平衡树或者
可持久化数据结构
。问题一。统计在【1,l-1】中都多少个值没有出现在【l,r】。也就是统计【1,l-1】中有多少个值,在【1,r】中仅出现在【1,l-1】。
OceanLight
·
2013-10-16 12:00
bzoj 1901 动态区间第K大 树状数组套
可持久化数据结构
空间复杂度nlgnlgn 在zojMLE 大视野AC第一次用树套树。。写的不优雅。/************************************************************** Problem:1901 User:OceanLight Language:C++ Result:Accepted Time:444ms Memory:12416kb ***********
OceanLight
·
2013-10-14 20:00
HDU 4757
不会
可持久化数据结构
的话推荐先看陈立杰的论文。先掌握可持久化线段树和可持久化trie树。
·
2013-10-14 10:00
HDU
HDU 4757
不会
可持久化数据结构
的话推荐先看陈立杰的论文。先掌握可持久化线段树和可持久化trie树。
waitfor_
·
2013-10-13 19:00
一年的回忆和总结
大二下学期各种努力各种刷题,什么线段树,Splay,
可持久化数据结构
。。。暑假也是体验了一把真正的集训,天天宅在实验室刷regional题,各种单挑多校,其中一半以上守住了第一页~~实力达到了巅峰。。
算法学社
·
2012-12-31 13:00
【
可持久化数据结构
】函数式线段树
clj的论文很不错总体思想就是只赋值不修改,同时充分运用历史版本,也正因为这个特性,所以可以完成在线询问历史版本的功能这东西不同于后缀自动机基本基于原有知识就可以有直观的理解,往往平常想题的时候想到某个思路认为无法实现就直接枪毙,但这些东西恰好用函数式编程就迎刃而解,如果用以前的思维方式很有可能直接滤过,囧的就是明明拿着钥匙却偏偏认为那道门打不开,所以对于此类题目关键就是要贴合函数式编程的优势(貌
huyuncong
·
2012-05-19 21:00
数据结构
编程
c
OO
上一页
1
2
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他