数据结构 - 莫队算法 - 随笔分类 - GXZlegend

【bzoj4542】[Hnoi2016]大数莫队算法

摘要：题目描述给出一个数字串，多次询问一段区间有多少个子区间对应的数为P的倍数。其中P为质数。输入第一行一个整数：P。第二行一个串：S。第三行一个整数：M。接下来M行，每行两个整数 fr,to，表示对S 的子串S[fr…to]的一次询问。注意：S的最左端的数字的位置序号为 1；例如S为213567，阅读全文

posted @ 2018-03-18 20:42 GXZlegend 阅读(508) 评论(0) 推荐(0) 编辑

【bzoj4129】Haruna’s Breakfast 带修改树上莫队+分块

摘要：题目描述给出一棵树，点有点权。支持两种操作：修改一个点的点权，查询链上mex。输入第一行包括两个整数n，m，代表树上的结点数(标号为1~n)和操作数。第二行包括n个整数a1...an，代表每个结点的食材初始的美味度。接下来n-1行，每行包括两个整数u，v，代表树上的一条边。接下来m行，每行包括阅读全文

posted @ 2017-10-27 10:31 GXZlegend 阅读(311) 评论(0) 推荐(0) 编辑

【bzoj3052】[wc2013]糖果公园带修改树上莫队

摘要：题目描述给出一棵n个点的树，每个点有一个点权，点权范围为1~m。支持两种操作：(1)修改一个点的点权 (2)对于一条路径，求

\sum_{i = 1}^{m} \sum_{j = 1}^{s_{i}} V_{i} W_{j}

$\sum\limits_{i=1}^m\sum\limits_{j=1}^{s_i}V_iW_j$ ，其中

s_{i}

$s_i$ 表示这条链上权值为i的点数。输入输出样例输入 4 3 阅读全文

posted @ 2017-10-27 10:07 GXZlegend 阅读(456) 评论(0) 推荐(0) 编辑

【bzoj4940】[Ynoi2016]这是我自己的发明 DFS序+树上倍增+莫队算法

摘要：题目描述给一个树，n 个点，有点权，初始根是 1。 m 个操作，每次操作： 1. 将树根换为 x。 2. 给出两个点 x，y，从 x 的子树中选每一个点，y 的子树中选每一个点，如果两个点点权相等，ans++，求 ans。输入第一行两个数表示 n，m。第二行 n 个数，表示每个点的点权 a[ 阅读全文

posted @ 2017-09-26 18:24 GXZlegend 阅读(971) 评论(0) 推荐(0) 编辑

【bzoj5016】[Snoi2017]一个简单的询问莫队算法

摘要：题目描述给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。输入第一行，一个数字N，表示序列长度。第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。第4～Q+3行，阅读全文

posted @ 2017-09-26 16:44 GXZlegend 阅读(846) 评论(0) 推荐(0) 编辑

【bzoj2506】calc 根号分治+STL-vector+二分+莫队算法

摘要：题目描述给一个长度为n的非负整数序列A1,A2,…,An。现有m个询问，每次询问给出l,r,p,k，问满足l<=i<=r且Ai mod p = k的值i的个数。输入第一行两个正整数n和m。第二行n个数，表示A1,A2,…,An。以下m行，每行四个数分别表示l,r,p,k。满足1<=l<=r 阅读全文

posted @ 2017-09-21 20:15 GXZlegend 阅读(581) 评论(0) 推荐(0) 编辑

【bzoj3207】花神的嘲讽计划Ⅰ Hash+STL-map+莫队算法

摘要：题目描述背景花神是神，一大癖好就是嘲讽大J，举例如下： “哎你傻不傻的！【hqz：大笨J】” “这道题又被J屎过了！！” “J这程序怎么跑这么快！J要逆袭了！” …… 描述这一天DJ在给吾等众蒟蒻讲题，花神在一边做题无聊，就跑到了一边跟吾等众蒟蒻一起听。以下是部分摘录： 1. “J你在讲什么！阅读全文

posted @ 2017-06-18 08:03 GXZlegend 阅读(464) 评论(0) 推荐(0) 编辑

【bzoj4810】[Ynoi2017]由乃的玉米田莫队算法+STL-bitset

摘要：题目描述由乃在自己的农田边散步，她突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的高度参差不齐。由乃认为玉米田不美，所以她决定出个数据结构题这个题是这样的：给你一个序列a，长度为n，有m次操作，每次询问一个区间是否可以选出两个数它们的差为x，或者询问一个区间是否可以选出两个数它阅读全文

posted @ 2017-06-13 13:29 GXZlegend 阅读(461) 评论(0) 推荐(0) 编辑

【bzoj3585/bzoj3339】mex/Rmq Problem 莫队算法+分块

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6805283.html 题目描述有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。输入第一行n,m。第二行为n个数。从第三行开始，每行一个询问l,r。输出一阅读全文

posted @ 2017-05-04 09:23 GXZlegend 阅读(789) 评论(0) 推荐(0) 编辑

【bzoj3809/bzoj3236】Gty的二逼妹子序列/[Ahoi2013]作业莫队算法+分块

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6805252.html bzoj3809 题目描述 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。为了阅读全文

posted @ 2017-05-04 09:17 GXZlegend 阅读(361) 评论(0) 推荐(0) 编辑

【bzoj3289】Mato的文件管理离散化+莫队算法+树状数组

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6805224.html 题目描述 Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。M 阅读全文

posted @ 2017-05-04 09:11 GXZlegend 阅读(364) 评论(0) 推荐(0) 编辑

【bzoj2038】[2009国家集训队]小Z的袜子(hose) 莫队算法

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6803860.html 题目描述作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到阅读全文

posted @ 2017-05-03 20:56 GXZlegend 阅读(218) 评论(0) 推荐(0) 编辑

【bzoj3781】小B的询问莫队算法

摘要：原文地址：http://www.cnblogs.com/GXZlegend/p/6803821.html 题目描述小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R] 阅读全文

posted @ 2017-05-03 20:46 GXZlegend 阅读(298) 评论(0) 推荐(0) 编辑

随笔分类 - 数据结构 - 莫队算法

公告

搜索

随笔分类

随笔档案

%%%Julao

CQzhangyu

同届

学弟

阅读排行榜