随笔分类 -  数据结构-树状数组

BZOJ_2434_[NOI2011]_阿狸的打字机_(AC自动机+dfs序+树状数组)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=2434 给出\(n\)个字符串,\(m\)个询问,对于第\(i\)个询问,求第\(x_i\)个字符串在第\(y_i\)个字符串中出现了多少次. 分析 首先我们可以想到对于串\(x\)和串\(y\) 阅读全文
posted @ 2016-07-06 18:04 晴歌。 阅读(141) 评论(0) 推荐(0)
BZOJ_1012_[JSOI2008]_最大数maxnumber_(线段树/树状数组+RMQ)
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1012 两种操作: 1.求序列末尾n个数中的最大值. 2.在序列末尾插入一个数. 分析 线段树求RMQ裸题,不离线也可以做. 我们来说说怎么用树状数组求RMQ. 求区间和值的树状数组中c[i]表示 阅读全文
posted @ 2016-06-13 10:10 晴歌。 阅读(185) 评论(0) 推荐(0)
BZOJ_1901_&_ZJU_2112_Dynamic_Rankings_(主席树+树状数组/线段树+(Treap/Splay))
摘要：描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1901 给出一个长度为n的数列A,有m次询问,询问分两种:1.修改某一位置的值;2.求区间[l,r]内的第k小的值. 1901: Zju2112 Dynamic Rankings Descript 阅读全文
posted @ 2016-05-20 12:23 晴歌。 阅读(176) 评论(0) 推荐(0)