莫队
qq_37383726
这个作者很懒,什么都没留下…
展开
-
【2017年浙江工业大学大学生程序设计迎新赛决赛】D 序列 【离散化+分块+莫队】
时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 读入一个长度为n的整数数列a1,a2,…,an,以及一个整数K。 q组询问。 每组询问包含一个二元组(l, r), 其中1≤l≤r≤ n, 求所有满足以下条件的二元组(l2, r2)的数目: 1: 1≤l≤l2≤r2≤r≤n,原创 2017-12-28 14:49:14 · 283 阅读 · 0 评论 -
【牛客练习赛9】F 珂朵莉的约数 【数论+莫队】
时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 珂朵莉给你一个长为n的序列,有m次查询 每次查询给两个数l,r 设s为区间[l,r]内所有数的乘积 求s的约数个数mod 1000000007 输入描述: 第一行两个正整数n,m 第二行一个长为n的序列 之后m行每行两个数原创 2017-12-30 13:43:27 · 334 阅读 · 2 评论 -
【SPOJ 】 DQUERY 【莫队 - 区间几个不同数字】
Given a sequence of n numbers a1, a2, …, an and a number of d-queries. A d-query is a pair (i, j) (1 ≤ i ≤ j ≤ n). For each d-query (i, j), you have to return the number of distinct elements in the su...原创 2018-03-15 10:16:52 · 540 阅读 · 0 评论