![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法--莫队
妖怪吧
这个作者很懒,什么都没留下…
展开
-
LUOGU P3901 数列找不同
传送门 解题思路 莫队第一题,离线神器。先分块,然后按左端点的块为第一关键字,右端点为第二关键字排序,然后类似暴力的统计答案。时间复杂度O(nsqrt(n)) (不会证。。。) 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #in...原创 2018-08-16 16:51:15 · 121 阅读 · 0 评论 -
LUOGU P2709 小B的询问
题目描述 小B有一个序列,包含N个1~K之间的整数。他一共有M个询问,每个询问给定一个区间[L..R],求Sigma(c(i)^2)的值,其中i的值从1到K,其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入输出格式 输入格式: 第一行,三个整数N、M、K。 第二行,N个整数,表示小B的序列。 接下来的M行,每行两个整数L、R。 输出格式: M行,每行...原创 2018-08-16 17:10:48 · 96 阅读 · 0 评论 -
BZOJ 2038: [2009国家集训队]小Z的袜子(hose)
Time Limit: 20 Sec Memory Limit: 259 MB Submit: 16051 Solved: 7282 [Submit][Status][Discuss] Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只...原创 2018-08-16 19:20:00 · 114 阅读 · 0 评论 -
LUOGU P4113 [HEOI2012]采花
传送门 解题思路 莫队题卡莫队。。。莫队只能拿到100分,满分200。正解主席树??发个莫队100分代码。 代码 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<alg...原创 2018-08-25 17:50:27 · 141 阅读 · 0 评论