摘要：
题目链接： "戳我" 一个点只能经过一次——拆点，连流量为1，费用为0的边。 最多能经过多少城市——最大费用流。 两个点之间有一条路线——从u'连向v。（这种题一般都这样建边） 需要注意的一点是——第二个测试点它的最佳方案是从1到n然后再到1（所以不能对于每条可行的线路的容量设置成1，这样的话对于这 阅读全文
摘要：
有一个显然的想法是因为最后要花分成n m个小块，所以每条边一定是要被切开的。 所以直接排序就可以了qwq,按照代价从大到小切一定是最优的。 阅读全文
摘要：
题目链接： "戳我" ~~哈哈哈我竟然秒切了省选题~~ 莫队+异或。 考虑异或的性质，一个数同时异或两次等于没有进行操作。那么我们设a[i]为前i个数的异或和，显然对于一个区间$[l,now]$,$a[l 1]\oplus a[now]$就是这个区间里面所有的数的异或和。如果$a[l 1]\oplu 阅读全文
摘要：
题目链接： "戳我" 带修莫队。时间复杂度$O(N^{5/3})$ 不会的可以看看 "胡小兔 dalao的博客" 先离线所有操作，然后标记上修改的时间戳，还按照普通莫队做，如果当前处理的询问在上一个处理的时间之前，就还原之间所有操作，如果在之后就先进行之间的所有操作。 排序按照块编号为第一关键字，右 阅读全文
摘要：
题目链接： "戳我" 题意：求区间中不同颜色的种类数 因为是要过知识点，所以又把这题拿出来做了一遍。。。。。。这里就写两种方法吧 主席树做法 设pre[i]为第i个点上的颜色在前面序列中出现的最晚的一次的位置+1，那么就可以将问一个区间内有多少种颜色转化为——问一个区间内上有多少个点的pre在当前区 阅读全文
摘要：
题目链接： "戳我" ~~其实我并不会做，于是看了题解~~ 我们都知道主席树是利用前缀和记录历史版本来搞区间K大的一种数据结构。不过一般的主席树只能搞定静态区间第K大。如果带修怎么办呢？ 想一下。。。单点修改+区间查询，我们是否能想到树状数组呢？ 那么思路就出来了。用树状数组来维护主席树的前缀和！！ 阅读全文
摘要：
题目链接： "戳我" 主席树维护K大，考虑到利用主席树前缀和的性质。把每个任务拆分成权值为1的进入操作，和权值为 1的退出操作（注意因为是闭区间，所以右边的位置加进去的时候需要+1） （应该是个动态开点的权值线段树一样的东西吧）维护v，表示该节点维护的任务数量是多少。sum表示该节点维护的任务总和是 阅读全文