09 2023 档案

摘要：OK 啊，这篇重构了。 0 概念什么是莫队可以先去看看分块这样就很好理解先丢出一个问题：给出

m

$m$ 个区间

l, r

$l,r$ 求区间众数这就是蒲公英在线用分块可以做到

O (n \sqrt{n})

$O(n\sqrt n)$ 的复杂度现在我们思考一下线段树可以做什么？满足区间合并的问题树状数组可以做什阅读全文

posted @ 2023-09-15 19:57 g1ove 阅读(30) 评论(1) 推荐(0) 编辑

网络流练习

摘要：前言学了网络流不能只会板练习开始！先丢一些理论二分图匹配网络流建模初级练习！一个匹配就是左右的一个点定义一个超级汇点在左边向左边的点连一条容量为

1

$1$ 的边中间是容量为

1

$1$ 的边定义一个超级汇点在右边向右边的点连一条容量为

1

$1$ 的边然后最大流 = 二分阅读全文

posted @ 2023-09-08 14:12 g1ove 阅读(20) 评论(0) 推荐(0) 编辑

昵称： g1ove
园龄： 1年7个月
粉丝： 8
关注： 6

2025年3月

日

一

二

三

四

五

六

g1ove