摘要: 我们观察数据:树套树 PASS 主席树 PASS 一层一个Trie PASS 再看,异或!我们就把目光暂时定在01Tire然后我们发现,我们可以带着一堆点在01Trie上行走,因为O(n*q*30+m*30)是一个可选复杂度。 我们想一下我们正常的时候的01Trie其实是通过在每一层比较大小来确定这 阅读全文
posted @ 2017-08-03 21:03 TS_Hugh 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 外面是树状数组,里面是动态开点线段树,对于查询我们先把有关点找出来,然后一起在线段树上行走,这样就是单个O(log2)的了 阅读全文
posted @ 2017-08-03 13:20 TS_Hugh 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 既然是最小费用最大流我们就用最大流来限制其一定能把每天跑满,那么把每个表示天的点向T连流量为其所需餐巾,费用为0的边,然后又与每天的餐巾对于买是无限制的因此从S向每个表示天的点连流量为INF,费用为一个餐巾的费用的边,然后我们考虑怎么用旧餐巾,我们用旧餐巾,要既不影响本点流量,也不影响本点费用,因此 阅读全文
posted @ 2017-08-03 12:54 TS_Hugh 阅读(232) 评论(0) 推荐(0) 编辑