随笔分类 -  莫队

摘要:原题在此 某位大佬用线段树做的 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int N=3e5+7; inline int read(){ i 阅读全文
posted @ 2021-08-12 21:43 latent_Lin 阅读(90) 评论(0) 推荐(0)
摘要:传送门 题目描述 小B 有一个长为 n 的整数序列 a,值域为 [1,k]。他一共有 mm 个询问,每个询问给定一个区间 [l,r],求: 其中 ci​ 表示数字 i 在 [l,r] 中的出现次数。小B请你帮助他回答询问。 输入格式 第一行三个整数 n,m,k。 第二行 n 个整数,表示 小B 的序 阅读全文
posted @ 2020-08-21 15:21 latent_Lin 阅读(113) 评论(0) 推荐(0)