02 2022 档案

摘要：ST 表维护并查集，在

O (n \log n)

$O(n \log n)$ 时间内处理

[l_{1}, r_{1}]

$[l_1,r_1]$ 内每个点依次向

[l_{2}, r_{2}]

$[l_2,r_2]$ 中的点连边（共连

r_{1} - l_{1} + 1

$r_1-l_1+1$ 条边）首先变成对于

l_{1}

$l_1$ 和

l_{2}

$l_2$ ，对于

i = 0, 1, \dots, 2^{k} - 1

$i=0,1,\dots,2^k-1$ ，连边 $(l_1+i,l_2+i) 阅读全文

posted @ 2022-02-20 20:50 CharlieVinnie 阅读(48) 评论(0) 推荐(0) 编辑

卡常专题

摘要：卡常总妙招：常数大的算法分段处理，

n

$n$ 较小时暴力网络流卡常技巧 Dinic 比 Edmonds-Karp 快很多，无论什么时候，初始图都要跑 Dinic Dinic 玩二分图是

O (m \sqrt{n})

$O(m\sqrt{n})$ 的，不要怀疑即使是单条边增广，也要用 bfs 的 Edmonds-Karp 而不是阅读全文

posted @ 2022-02-11 17:22 CharlieVinnie 阅读(109) 评论(0) 推荐(1) 编辑

摘要：线段树历史区间最值：支持区间加法，询问区间内历史上的最大值，清空历史不要草率！！！比看上去的要难无数倍！！！注意事项： 1. 一定要记录两个标记

t a g

$tag$ 和

m x t a g

$mxtag$ ，分别为“区间加标记”和“区间最大加标记”（后者也可以理解为这个区间内所有来过的加标记的前缀最大值） 2. 正确的 pu 阅读全文

posted @ 2022-02-02 19:43 CharlieVinnie 阅读(133) 评论(0) 推荐(0) 编辑

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

"For all this time?""A|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie