摘要：题目链接 题解：这是一个网络流的模型，很容易看出来。 首先让我们考虑一个朴素的网络流建模： s−>力度i：t[i]" role="presentation" style="position: relativ... 阅读全文

摘要：题目传送门 题解： 考虑一种朴素的连边： S−>i：w[i]" role="presentation" style="position: relative;">S−>i：w[i]S−>i：w[i] i−>T&#xF... 阅读全文

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

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