摘要: 题目传送门 题目描述 作为一个生活散漫的人,小$Z$每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小$Z$把这$N$只袜子从$1$到$N$编号,然后从编号$L$到$R$($L$尽管小$Z$并不在意两只袜子是不是 阅读全文
posted @ 2019-07-24 21:05 HEOI-动动 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 何谓莫队算法 莫队算法是莫涛队长发明的,为表示对他的尊敬,故称这种算法叫莫队。 适用范围 一种处理序列操作的离线算法,适用范围广,复杂度一般带根号。 莫队算法的思路 假设题目不涉及修改操作。 将所有操作离线,将所有操作进行二元组排序,第一维是左端点所在块的编号,第二维是右端点。 排序后,按照顺序处理 阅读全文
posted @ 2019-07-24 20:33 HEOI-动动 阅读(440) 评论(0) 推荐(2) 编辑
摘要: 题目传送门 题目描述 小B有一个序列,包含$N$个$1~K$之间的整数。他一共有$M$个询问,每个询问给定一个区间$[L...R]$,求$\sum \limits_{i=1}^{K}c(i)^2$的值,其中$c(i)$表示数字$i$在$[L...R]$中的重复次数。小$B$请你帮助他回答询问。 输入 阅读全文
posted @ 2019-07-24 17:21 HEOI-动动 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 题目描述 在2016年,佳媛姐姐喜欢上了数字序列。 因而她经常研究关于序列的一些奇奇怪怪的问题,现在她在研究一个难题,需要你来帮助她。 这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2: 阅读全文
posted @ 2019-07-24 12:10 HEOI-动动 阅读(201) 评论(0) 推荐(0) 编辑