标签 - 莫队

? 解题记录 ? ? BZOJ ? ? Kosaraju ? ? 状态压缩 ? ? 莫队 ?    2018-09-25 08:12:04    872    0    0
Description在Byteland 一共有n 座城市,编号依次为1 到n,这些城市之间通过m 条单向公路连接。对于两座不同的城市a 和 b,如果a 能通过这些单向道路直接或间接到达b,且b 也能如此到达a,那么它们就会被认为是一对友好城市。Byt eland 的交通系统十分特殊,第i 天只有编号在[li, ri] 的单向公路允许通行,请写一个程序,计算每天友好城 市的对数。 注意:(a, b) 与(b, a) 没有区别。   Input第一行包含三个正整数n, m, q,分别表示城市的个数、单向公路的条数以及询问的天数。 接下来m 行,每行两个正整数ui, vi,表示一条从城
? 解题记录 ? ? 洛谷 ? ? 莫队 ?    2018-01-22 19:26:00    492    0    0
题目描述墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求,你知道你需要干什么了吗? 输入输出格式输入格式:   第1行两个整数N,M,分别代表初始画笔的数量以及墨墨会做的事情的个数。 第2行N个整数,分别代表初始画笔排中第i支画笔的颜色。 第3行到第2+M行,每行分别代表墨墨会做的一件事情,格式见题干部分。   输出格式:   对于每一个Query的询问,
? 解题记录 ? ? 洛谷 ? ? 莫队 ?    2018-01-22 16:02:00    671    0    0
题目描述小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行,每行一个整数,其中第i行的整数表示第i个询问的答案。   输入输出样例输入样例#1: 复制6 4 3 1 3 2 1 1 3 1 4 2 6 3 5 5 6 输出