摘要： 洛谷 P3901 数列找不同 题目描述 现有数列 A1​,A2​,⋯,AN​ ，Q 个询问 (Li​,Ri​) ， ALi​,ALi+1​,⋯,ARi​ 是否互不相同 输入格式： 第1 行，2 个整数 N,Q 第2 行，N 个整数 ALi​,ALi+1​,⋯,ARi​ Q 行，每行2 个整数 Li​ 阅读全文

摘要： 洛谷 P2709 小B的询问 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式： 第一行，三个整数N、M、 阅读全文

摘要： 洛谷 P1972 [SDOI2009]HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了 阅读全文