111qqz的小窝

老年咸鱼冲锋!

spoj DQUERY - D-query (询问区间中不同数的个数,线段树(离线) or 莫队算法(离线) or 主席树(在线))

题目链接 题意:给出n个数,然后m个询问,每个询问一个区间[l,r],问该区间中不同的数有多少个。 思路:离线处理+线段树的做法不多说了: /* *********************************************** Author

BZOJ 3289 Mato的文件管理 (莫队算法套树状数组)

http://www.lydsy.com/JudgeOnline/problem.php?id=3289 题意:中文题目,简单来说就是求某一区间内的逆序对数。 思路:逆序对数想到树状数组。不过写莫队转移的时候没弄明白。。。。大概是树状数组理解的还

hdu 4638 Group

http://acm.hdu.edu.cn/showproblem.php?pid=4638 题意:给定一个序列,序列由1-N个元素全排列而成,求任意区间连续的段数。例如序列2,3,5,6,9就是三段(2, 3) (5, 6)(9)。 思路:增加

莫队算法总结

写了几道莫队,总结下。 目前只会区间莫队。。树上莫队以后再补。 莫队算法学习 说说我自己的理解: 莫队算法是一类用来处理离线静态区间问题的算法。 必须

hdu 5145 NPY and girls

http://acm.hdu.edu.cn/showproblem.php?pid=5145 题意:有n个女孩,编号1..n,第i个女孩在第a[i]个教室,m次访问,每次访问编号[L,R]的女孩,处于同一个教室的女孩一次只能访问一个

codeforces #340 div 2 E XOR and Favorite Number

http://codeforces.com/contest/617/problem/E 题意:给出n个数,m个查询,每个查询给定l,r,问在区间【l,r】内,有多少对i,j,满足i^(i+1)^(i+2)^…^j

hdu 5213 lucky (莫队算法)

http://acm.hdu.edu.cn/showproblem.php?pid=5213 题意:n个数,m个查询,每个查询由4个数l1,r1,l2,r2构成,询问分别从[l1,r1]和[l2,r2]中各取一个数,和为给定的常数k

codeforces 220 B. Little Elephant and Array

http://codeforces.com/contest/220/problem/B 题意:n个数,m个查询区间,对于每一个区间[l,r]输出区间中cnt[x]==x的数的个数。 思路:首先,a[i]很大。。。但是n最大才1e

codeforces 86 D. Powerful array (莫队算法)

http://codeforces.com/problemset/problem/86/D 题意:Ks为区间内s的数目,求区间[L,R]之间所有KsKss的和 思路:莫队算法,和小z的袜子差不多。不明白第一次tle#54是什么情况。

(莫队算法的学习)bzoj 2038 [2009国家集训队]小Z的袜子(hose)

2038: [2009国家集训队]小Z的袜子(hose) Time Limit: 20 Sec Memory Limit: 259 MB Submit: 5327 Solved: 2461 [Submit][Status][Discuss] Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子