摘要：
Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你... 阅读全文
摘要：
人生中第一道莫队，本来以为是一道水题的。。 首先这题只有区间查询，没有修改操作，使用莫队比较明显，但统计答案有点麻烦。。 根据题意，在n个人里选m个不相同种类的人，设第i种人数量为ai，总方案为c(n,a1)*c(n-a1,a2)*c(n-a1-a2,a3)*...*c(n-a1-a2-...-... 阅读全文