王小二的博客

题目描述 小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行，每行一...

题意：给你n个数，q个查询，问你在[L+1,R−1][L+1,R−1][L + 1, R - 1]这段区间之外有多少个不同的数. 分析： 满足莫队思想，直接莫队处理会TLE，把不正规的区间删去，在用莫队处理就行了。 #include <cstdio> #include <cstring> #include <cmath> #include <algo...

Problem Description There are n apples on a tree, numbered from 1 to n. Count the number of ways to pick at most m apples. Input The first line of the input contains an integer T (1≤T≤1e5) denotin...