题解：解法一：莫队 解法二：按区间左端点排序，让区间内最左边的贝壳对答案产生贡献，树状数组维护，转移对答案产生贡献的贝壳位置 ...
分类：
其他好文 时间：
2018-01-02 23:38:10
阅读次数：
285
题目描述 珂朵莉给你一个长为n的序列，有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m第二行一个长为n的序列之后m行每行两个数l和r 输出描述: 对于每个询问，输出一个整数表示答案 示例1 输入 5 ...
分类：
其他好文 时间：
2017-12-30 23:42:20
阅读次数：
446
【bzoj2120】数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足 ...
分类：
其他好文 时间：
2017-12-29 12:26:06
阅读次数：
196
UOJ 题解：树上莫队转移。 一开始UV打错，WA了一发。 1 #include<cmath> 2 #include<cstdio> 3 #include<iostream> 4 #include<vector> 5 #include<algorithm> 6 #define pb push_bac ...
分类：
其他好文 时间：
2017-12-28 17:20:23
阅读次数：
196
3339: Rmq Problem 3585: mex 题解：分块维护权值，用莫队转移。 分块修改操作$O(1)$，查询$O(\sqrt{A_{max}})$。莫队转移$O(m\sqrt n)$。总共是$O(m\sqrt n)$ 一份代码解决两道题。额外的经验！ ...
分类：
其他好文 时间：
2017-12-28 00:01:25
阅读次数：
194
SPOJ - COT2 首先容咱吐槽一下，这spoj跟bzoj一个尿性，RE显示成WA，害的咱弄了近一个小时。 题意：一颗树上每个点都有一个权值$v$，求一条路径上权值的种数。 题解：树上莫队。 首先咱dfs一下，记录这棵树的欧拉序$f$（就是进入的时候记录，出去的时候再记录的那种）。这样就把莫队在 ...
分类：
其他好文 时间：
2017-12-27 22:38:21
阅读次数：
252
又炸了。 早上起来其他竞赛生也走了，食堂做饭做的挺潦草，但为什么四川烧麦的馅是米啊？？！！ 起来看题总觉得都似曾相识。第一题打完40分暴力后想拿莫队搞到70分，但发现能想到的莫队维护都是nsqrt(n)log n的，并不能拿到分，于是先放下打第二题。第二题上来就想错了。直接打了一个贪心。后来想了想， ...
分类：
其他好文 时间：
2017-12-24 22:59:58
阅读次数：
273
【传送门：BZOJ2038】 简要题意： 给出n只袜子，每只袜子都有颜色 有多个询问，每次询问一个区间L,R，求出在这个区间内选出两只相同颜色袜子的概率，以最简分数形式输出（不用化成整数，如果概率为0，则输出0/1） 题解： 接触莫队第一题 我们先假设当前要询问的区间内第一种颜色的袜子有a只，第二种 ...
分类：
其他好文 时间：
2017-12-21 20:43:24
阅读次数：
117
带修改莫队 有这么一类问题，毒瘤数据结构题目(比如什么树套树套树)，除了询问还有修改，然而支持离线，能快速地在区间首尾添加/删除元素。 普通莫队可以看做是将每个询问看成了一个二元组 (l, r) 。每次修改可以看成时间往后移动了一个单位。所以对于带修改莫队将每个询问看成三元组 (l, r, t) 、 ...
分类：
其他好文 时间：
2017-12-03 12:59:15
阅读次数：
185
"BZOJ 3809" Gty的二逼妹子序列 | 莫队 + 分块 Autumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。 对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数。 为了方便，我们规定妹子们的美丽度全都在[1,n]中。 给定一个长度为n( ...
分类：
其他好文 时间：
2017-12-01 20:51:00
阅读次数：
263
