摘要：不正常团伙 有n个人站成一行，每个人有一个魅力值，相同魅力值的人会形成一个团伙，定义一个团伙正常当且仅当团伙人数为2，有m个询问：[l,r]中的人组成团伙后，处于不正常团伙的人的魅力值之和。 $n,m,a_{i}<=10^{5}$ 题解 这道题用莫队很好去维护信息，开一个桶就好了。就是一些特判：当前 阅读全文

摘要：题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 对 阅读全文

摘要：题目描述 IOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。 事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个 阅读全文

摘要：题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 对于全部的数据，1<=N、M、K<=50000 题解 分块可以做， 阅读全文