摘要：
HH 的项链 bzoj-1878 SDOI-2009 题目大意：给定一个n个数的序列。m次询问，每次询问一段区间内数的种类数。 注释：$1\le n\le 5\cdot 10^4$，$1\le m\le 2\cdot 10^5$。 想法：莫队裸题。 左端点按照块编号排序，右端点按照时间戳排序。 然后 阅读全文
摘要：
Mato的文件管理 bzoj-3289 题目大意：给定一个n个数的序列。m次询问：一段区间中的逆序对个数。 注释：$1\le n\,mle 5\cdot 10^4$。 想法： 开始想这个题的大佬们，给您点儿提示吧：$O(nlogn\sqrt(n))$可过哦！ 所以这个题就是莫队的裸题了。 我们的莫队 阅读全文
摘要：
小Z的袜子 hose 2009-国家集训队 bzoj-2038 题目大意：给定一个n个袜子的序列，每个袜子有一个颜色。m次询问：每次询问一段区间中每种颜色袜子个数的平方和。 注释：$1\le n,m\le 5\cdot 10^4$。 想法： 莫队算法的第一道例题。 每次左指针和右指针动的时候注意平方 阅读全文
摘要：
石子游戏 Kam bzoj-1115 POI-2009 题目大意：给定n堆石子，两个人轮流取石子。每堆石子的个数都不少于前一堆石子。每次取后也必须维持这个性质。问谁有必胜策略。 注释：$1\le cases\le 10$，$1\le n\le 1000$。 想法：我们发现，每一次取石子的个数收到限制 阅读全文
摘要：
工作安排 Job bzoj-1572 Usaco-2009 Open 题目大意：题目链接。 注释：略。 想法： 我们将任务按照截止时间排序，枚举任务的同时顺便记录出已经做了多少任务（当前时间）。 对于当前的一个任务，如果当前的时间没有到它的截止时间，我们就做这个任务，并且扔到堆里。堆是按照权值的小根 阅读全文
摘要：
安慰奶牛 cheer bzoj-1232 Usaco-2008 Nov 题目大意：给定一个n个点，m条边的无向图，点有点权，边有边权。FJ从一个点出发，每经过一个点就加上该点点权，每经历一条边就加上该边的边权。FJ必须经过所有点并回到出发点，求最小值。 注释：$1\le n\le 10^4$，$1\ 阅读全文