摘要：
传说中，莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们再看一道题 "[国家集训队]数颜色" 膜膜购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答膜膜的提问。膜膜会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 阅读全文
摘要：
传说中，莫队算法能解决一切区间处理问题 这是一个优雅的暴力 那么我们先看一道题 "蛤蛤的项链" HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此，他的项链变得越来越长。 有一天，他突然 阅读全文
摘要：
让我再讲一个故事吧。 又有一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量，这决定了每天有多少小精灵可以同时从这儿通过。 和上一篇不同的是，由于上次迁徙的规模很大， 吸引了其它一些种族的注意， 这次每条道路都会有一些人/兽人/哥 阅读全文
摘要：
让我先讲一个故事吧。 一些小精灵要准备从银月城(S)迁徙到Nibel山(T)。 这两个地方之间的道路构成了一个网络。 每个道路都有它自己的容量，这决定了每天有多少小精灵可以同时从这儿通过。 现在它们想知道，它们迁徙的速度最大是多少只每天。 这就是一道红果果的最大流问题。 在建图时，我们把每条边拆成2 阅读全文
