AC. 梦想

树状数组目录下的文章

[ZJOI 2017] 树状数组

题意简述 有一个人在写树状数组题,模2意义。 题目需要支持单点加,求区间和。 写的时候把所有x的变化方向都写反了。 现在你需要执行两种操作: 1 l r : 在[l, r]中等概率随机一点x执行单点加。 2 l r : 询问在此时调用错误的代码求答案有多大的概率出错。 输出概率时要求对9982……
17/03/25 | 暂无评论 | 686阅读 阅读详情

[BZOJ 1901] Dynamic Rankings

题目描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。 你需要编一个这样的程序,从……
16/02/25 | 暂无评论 | 590阅读 阅读详情

[BZOJ 2754] 喵星球的点名

题目描述 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必……
16/02/09 | 暂无评论 | 1,801阅读 阅读详情

[BZOJ 2780] Sevenk Love Oimaster

题意简述 给定n(n<=10000)个模板串和q(q<=60000)个询问串,求每个询问串是多少个模板串的子串。 模板串总长不超过100000,询问串总长不超过360000。 题目解析 初学后缀自动机,第一题~~ 然而看了题解才明白。 首先对n个串构造广义后缀自动机。所谓广义后缀自动机,就是内……
16/02/09 | 1 条评论 | 581阅读 阅读详情