![](https://img-blog.csdnimg.cn/20190918140012416.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
树状数组
文章平均质量分 63
Bfk_
OIer
展开
-
bzoj2434 [Noi2011]阿狸的打字机 ( AC自动机 & fail树 + 树状数组 + dfs序 )
bzoj2434 [Noi2011]阿狸的打字机原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2434题意: 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机 上只有 28 个按键,分别印有 26 个小写英文字母和’B’、’P’两个字母。 经阿狸研究发现,这个打字机是这样工作的: 输入小写字母,打字机原创 2017-09-22 16:09:06 · 432 阅读 · 2 评论 -
bzoj2124 等差子序列 (树状数组 维护hash值)
bzoj2124 等差子序列原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2124题意: T组数据。 给一个1到N的排列{Ai},询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3), 使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。数据范围 N<=10000,T<=7题解:思路太原创 2017-12-11 20:19:48 · 626 阅读 · 0 评论 -
bzoj2683 简单题 (cdq分治 + 树状数组)
bzoj3697 采药人的路径 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2683题意: 你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令 参数限制 内容 1 x y A 1<=x,y<=N,A是正整数 将格子x,y里的数字加上A 2 x1 y1 x2 y2原创 2017-11-26 12:11:57 · 411 阅读 · 0 评论 -
bzoj1264 [AHOI2006]基因匹配Match (树状数组优化DP)
bzoj1264 [AHOI2006]基因匹配Match 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=1264题意: 给定n,给定两个长为5*n的序列,两个序列中1~n这些数都刚好出现5次。 求两个序列的最长上升子序列。数据范围 N<=20000题解:一般的求最长公共子序列时空都是O(n^2) dp[i][j]表示a的前i位与b原创 2017-10-18 21:10:32 · 485 阅读 · 0 评论 -
bzoj2253 [2010 Beijing wc]纸箱堆叠(cdq分治+树状数组)
bzoj2253 [2010 Beijing wc]纸箱堆叠 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=2253 题意: P 工厂是一个生产纸箱的工厂。纸箱生产线在人工输入三个参数 n p a , , 之后, 即可自动化生产三边边长为 (a mod P,a^2 mod p,a^3 mod P) (a^4 mod p,a^5原创 2018-01-09 21:57:39 · 468 阅读 · 0 评论 -
bzoj3881 [Coci2015]Divljak(AC自动机+fail树+dfs序+树状数组+树链剖分)
bzoj3881 [Coci2015]Divljak 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881 题意: Alice有n个字符串S1,S2...Sn" role="presentation" style="position: relative;">S1,S2...SnS1,S2...SnS_1,S_2...S_n,Bob原创 2018-02-05 17:14:34 · 970 阅读 · 0 评论 -
bzoj4231 回忆树(AC自动机+fail树+KMP(+树状数组))
bzoj4231 回忆树 原题地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3881 题意: 回忆树是树。 具体来说,是n个点n-1条边的无向连通图,点标号为1~n,每条边上有一个字符(出于简化目的,我们认为只有小写字母)。 对一棵回忆树来说,回忆当然是少不了的。 一次回忆是这样的:你想起过往,触及心底…唔,不对,我们要说题目。原创 2018-02-06 08:41:47 · 975 阅读 · 0 评论