摘要：P1903 [国家集训队] 数颜色 / 维护队列 题目描述 墨墨购买了一套 \(N\) 支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： \(Q\ L\ R\) 代表询问你从第 \(L\) 支画笔到第 \(R\) 支画笔中共有几种不同颜色的画笔。 \(R\ 阅读全文

摘要：P5268 [SNOI2017] 一个简单的询问 题目描述 给你一个长度为 \(N\) 的序列 \(a_i\)，\(1\leq i\leq N\)，和 \(q\) 组询问，每组询问读入 \(l_1,r_1,l_2,r_2\)，需输出 \[\sum\limits_{x=0}^\infty \text{ 阅读全文

摘要：COT2 - Count on a tree II 题目描述 给定 \(n\) 个结点的树，每个结点有一种颜色。 \(m\) 次询问，每次询问给出 \(u,v\)，回答 \(u,v\) 之间的路径上的结点的不同颜色数。 数据范围 \(1\le n\le 4\times 10^4\)，\(1\le m 阅读全文