摘要：Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什
阅读全文
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内
阅读全文
摘要：逆序对在很多地方用的到。以前都是用归并排序或线段树求，在《mato的文件管理》看到有人用树状数组求，很简单！整理如下： 思路： 首先，开一个大小为这些数的最大值的数组，作为树状数组。 然后，将各个数按顺序依次加入该数组。方法为：这个数大小对应的它在线段树中的位置，对这个位置上的数加1，并更新树状数组
阅读全文
摘要：2038: [2009国家集训队]小Z的袜子(hose) 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两
阅读全文
