07 2023 档案

摘要：前缀转化信息的思想这类问题通常是将序列或树上的区间类信息通过前缀和的方式转化为两个前缀和之间的关系，从而使用带权并查集或差分约束一类算法解决。序列上的前缀和转换例题 1 ABC216G Sequence 你需要构造一个长度为

n

的 01 序列

a

，满足

m

个限制 \ 阅读全文

posted @ 2023-07-25 21:09 luqyou 阅读(168) 评论(0) 推荐(1) 编辑

数据结构合集

摘要：并查集普通并查集先看一个问题： P1551 亲戚规定：

x

和

y

是亲戚，

y

和

z

是亲戚，那么

x

和

z

也是亲戚。如果

x

，

y

是亲戚，那么

x

的亲戚都是

y

的亲戚，

y

的亲戚也都是

x

posted @ 2023-07-13 10:09 luqyou 阅读(64) 评论(0) 推荐(0) 编辑

昵称： luqyou
园龄： 2年11个月
粉丝： 13
关注： 6

2025年3月

日

一

二

三

四

五

六

luqyou