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，表示一条从城
题目描述墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输入输出格式输入格式： 第1行两个整数N，M，分别代表初始画笔的数量以及墨墨会做的事情的个数。 第2行N个整数，分别代表初始画笔排中第i支画笔的颜色。 第3行到第2+M行，每行分别代表墨墨会做的一件事情，格式见题干部分。 输出格式： 对于每一个Query的询问，
题目描述小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 输出
Rockdu's Blog