摘要：
题目可在vj上提交：https://vjudge.net/problem/SPOJ-COT2 题意翻译 给定 n 个结点的树，每个结点有一种颜色。 m 次询问，每次询问给出 u,v，回答 u,v 之间的路径上的结点的不同颜色数。 1<=n<=4e4, 1<=m<=1e5 输入输出样例 输入 #1复制 阅读全文
摘要：
题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你需要干什么了吗？ 输 阅读全文
摘要：
题意可见：https://www.luogu.com.cn/problem/SP3267 可在vj上提交：https://vjudge.net/problem/SPOJ-DQUERY 题意翻译 给出一个长度为n 的数列，a1,a2,a3,,,an ，有q 个询问，每个询问给出数对(i,j)，需要你给 阅读全文
摘要：
可在vj上提交：https://vjudge.net/problem/AtCoder-joisc2014_c 题意： IOI 国历史研究的第一人——JOI 教授，最近获得了一份被认为是古代 IOI 国的住民写下的日记。JOI 教授为了通过这份日记来研究古代 IOI 国的生活，开始着手调查日记中记载的 阅读全文