P3967 [TJOI2014]匹配
直接跑最大费用最大流，然后枚举流量为0的边，将其删去再跑一次，如果费用发生变化，说明这个边必须选
这种稠密图上mcmf是真的比KM慢了好多啊，mcmf吸了氧也卡不进去
P4134 [BJOI2012]连连看
观察发现1000以内的点构成了二分图，可以使用最大权二分图匹配
bfs版的复杂度是
O
(
n
3
)
O(n^3)
O(n3)
CF817E Choosing The Commander
基础Trie题
P3863 序列
先考虑只有一个元素时，我们应该如何处理
我们可以对于时间分块，修改相当于从当前到最后时刻，查询为开始时刻到当前时刻之前
我们把块内按照大小排序，每次询问的时候二分即可
对于序列上的区间修改操作，我们可以把操作离线，把[l,r]的修改拆成[l,m]和[r+1,m]两个操作，这样就可以从左到右依次计算每一个位置的问题
时间复杂度
O
(
n
m
l
o
g
(
m
)
)
O(n\sqrt{m}log(\sqrt m))
O(nmlog(m))
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
