摘要：
"题面" 一道特别棒的费用流好题，思路非常巧妙 对于每一天，我们分为早上和晚上两个节点 每天早上会消耗$r_i$条干净的毛巾，可以视为流向汇点，所以我们向汇点连一条流量为$r_i$，费用为$0$的边 每天晚上会产生$r_i$条脏毛巾，可以视为从源点流出，所以我们从源点连一条流量为$r_i$，费用为 阅读全文
摘要：
"题面" 这是一道非常巧妙的线段树的题 我们会发现维护$1 \sim n$的序列非常困难，但如果我们维护$01$序列的的顺序，就非常容易了 但是我们怎么能把这道题变成维护$01$序列的顺序呢？ 这道题只会对一个位置的数进行询问 那么我们是不是可以二分枚举这个数是几？这样的话，大于等于这个数就是$1$ 阅读全文
摘要：
"题面" 一开始，每个集合只有一个岛，对于一个集合，我们建一棵线段树，当连边的时候，我们先判断一下是不是已经在一个集合，然后合并线段树，查询的时候查询所在集合的线段树即可，若$k$大于集合元素数，输出$ 1$ 那么怎么维护集合呢？并查集啊 做完了 下面是代码 cpp include include 阅读全文
摘要：
"题面" 一道线段树合并的入门题 直接建一堆权值线段树然后合并就可以了 下面是代码 cpp include include include include include define ll long long define gc getchar define maxn 100005 using n 阅读全文