树状数组
200815147
这个作者很懒,什么都没留下…
展开
-
HDU6054 String and String 广义后缀自动机+树状数组套线段树
存一下代码。广义SAM是正版的。Code#pragma comment(paintr, "/STACK:102400000,102400000") #include<bits/stdc++.h>using namespace std;#define LL long long#define pa pair<int,int>const int Maxn=400010,N=390;const int inf=2147483647;const double pi=acos原创 2021-02-28 16:09:01 · 267 阅读 · 0 评论 -
[BZOJ]2244: [SDOI2011]拦截导弹 DP+CDQ分治+树状数组
DP+CDQ分治+树状数组原创 2017-12-13 13:20:43 · 359 阅读 · 0 评论 -
[BZOJ]3262: 陌上花开 CDQ分治+树状数组
CDQ分治+树状数组原创 2017-11-25 11:40:15 · 220 阅读 · 0 评论 -
[BZOJ]2683: 简单题 CDQ分治+树状数组
CDQ分治+树状数组原创 2017-11-25 11:46:27 · 227 阅读 · 0 评论 -
[BZOJ]4991: [Usaco2017 Feb]Why Did the Cow Cross the Road III CDQ分治+树状数组
CDQ分治+树状数组原创 2017-11-26 10:38:39 · 277 阅读 · 0 评论 -
5110: [CodePlus2017]Yazid 的新生舞会 树状数组
Description Yazid有一个长度为n的序列A,下标从1至n。显然地,这个序列共有n(n+1)/2个子区间。对于任意一个子区间[l,r],如果该子区间内的众数在该子区间的出现次数严格大于(r?l+1)/2(即该子区间长度的一半),那么Yazid就说这个子区间是”新生舞会的”。所谓众数,即为该子区间内出现次数最多的数。特别地,如果出现次数最多的数有多个,我们规定值最小的数为众数。现在,Y...原创 2018-04-25 16:06:54 · 785 阅读 · 0 评论 -
[LOJ]#2113. 「HNOI2015」接水果 整体二分+扫描线+线段树/树状数组
题解:这种题目一看就和dfsdfsdfs序有关。考虑对于一条链,哪些链能够覆盖它。分两种情况,为了方便,链的两端点分别为x,yx,yx,y,且in[x]&lt;=in[y]in[x]&lt;=in[y]in[x]<=in[y]。1、in[x]&lt;=in[y]in[x]&lt;=in[y]in[x]<=in[y]且in[y]&lt;=out...原创 2018-12-27 07:34:55 · 179 阅读 · 1 评论 -
[BZOJ]3133: [Baltic2013]ballmachine 树状数组
Solution简单题。先dfs一次求出球到的节点顺序,对于op=1op=1op=1,可以把球逐个放入,在数据结构上二分,找到第一个没有球的节点;再维护每个点到根上的球数,对于op=2op=2op=2,就是询问这个东西。我用了两个树状数组。Code#include<bits/stdc++.h>using namespace std;#define LL long long...原创 2019-01-09 12:50:03 · 282 阅读 · 0 评论 -
[BZOJ]5484: [Usaco2018 Dec]Sort It Out 最长上升子序列
DescriptionFJ有N(1≤N≤10^5)头奶牛(分别用1…N编号)排成一行。FJ喜欢他的奶牛以升序排列,不幸的是现在她们的顺序被打乱了。在过去FJ曾经使用一些诸如“冒泡排序”的开创性的算法来使他的奶牛排好序,但今天他想偷个懒。取而代之,他会每次对着一头奶牛叫道“按顺序排好”。当一头奶牛被叫到的时候,她会确保自己在队伍中的顺序是正确的(从她的角度看来)。只要有一头紧接在她右边的奶牛的编号...原创 2019-02-19 14:45:57 · 308 阅读 · 0 评论 -
[BZOJ]4170: 极光 2989: 数列 CDQ分治+树状数组
CDQ分治+树状数组原创 2017-11-30 15:58:58 · 267 阅读 · 0 评论 -
[BZOJ]2716: [Violet 3]天使玩偶 CDQ分治+树状数组
CDQ分治+树状数组原创 2017-11-28 17:01:22 · 328 阅读 · 0 评论 -
[BZOJ]4430: [Nwerc2015]Guessing Camels赌骆驼 树状数组(思路好题)
树状数组原创 2017-11-03 14:35:13 · 529 阅读 · 0 评论 -
[BZOJ]2141: 排队 分块+树状数组
分块+树状数组原创 2017-07-06 09:07:52 · 460 阅读 · 0 评论 -
[BZOJ]3744: Gty的妹子序列 分块+树状数组+主席树
分块+树状数组+主席树原创 2017-07-16 15:57:31 · 527 阅读 · 0 评论 -
[BZOJ]2434: [Noi2011]阿狸的打字机 AC自动机+树状数组
AC自动机+树状数组原创 2017-09-16 10:23:11 · 254 阅读 · 0 评论 -
[BZOJ4888][洛谷3760]异或和 树状数组
树状数组原创 2017-09-25 16:21:28 · 623 阅读 · 1 评论 -
[BZOJ]3192: [JLOI2013]删除物品 树状数组
树状数组原创 2017-09-18 09:29:57 · 451 阅读 · 0 评论 -
[BZOJ]4240: 有趣的家庭菜园 贪心+树状数组
贪心+树状数组原创 2017-09-10 14:59:21 · 343 阅读 · 0 评论 -
[BZOJ]1227: [SDOI2009]虔诚的墓主人 树状数组
树状数组原创 2017-10-10 21:46:20 · 238 阅读 · 0 评论 -
[BZOJ]2131: 免费的馅饼 DP+树状数组
DP+树状数组原创 2017-11-02 08:11:10 · 308 阅读 · 0 评论 -
[BZOJ4889][洛谷P3759][TJOI2017]不勤劳的图书管理员 分块+树状数组
分块+树状数组原创 2017-10-17 09:20:12 · 437 阅读 · 0 评论 -
[BZOJ]3289: Mato的文件管理 树状数组 莫队算法
DescriptionMato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一个习惯,他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来,再用他写的排序程序给文原创 2017-04-02 11:49:18 · 471 阅读 · 0 评论