摘要：洛谷传送门 大视野传送门 这道题刚开始看上去没有思路，不过慢慢分析有了。 我们设3个数组： a[i]" role="presentation" style="position: relative;">a[i]a[i]表示原来第i个位置上的值。 maxn[i]" rol... 阅读全文

摘要：题目链接 蒟蒻不会莫队，只好用树套树。 看完这道题，是不是想起了【bzoj2120】数颜色？ 如果只是查询l~r区间内的不同数字的个数，就在每个位置记录一个pre值，代表前一个与它相同的位置。这样问题就转化为了l~r之间有多少个位置的pre值 #include#inc... 阅读全文

摘要：【BZOJ3110】K大数查询Description有N个位置,M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c。如果是2 a b 的c形式，表示询问从第a个位置到第b个位置，第c大的数是多少。Input第一行... 阅读全文

摘要：2120: 数颜色Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为... 阅读全文

摘要：1146: [CTSC2008]网络管理NetworkDescription M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条... 阅读全文