请求加入题解

P3391 【模板】文艺平衡树

Bingxiu @ 2023-09-20 19:05:47

请求加入题解:https://www.luogu.com.cn/blog/Bingxiu/ti-xie-p3391-yi-zhong-te-shu-di-zuo-fa-mu-ban-wen-yi-ping-heng-shu-post

违规自删


by yizhiming @ 2023-09-21 18:09:55

@Bingxiu 就是现在这期,上面有说这个题题解区存在链表映射根号重构额做法


by Bingxiu @ 2023-09-21 18:15:31

@yizhiming 但是那个跟我的做法完全不一样,那个做法是把序列分块,每块维护一个等差数列,而我是把操作分组,然后直接暴力维护双链表

那篇文章里有这么一句话:

那么我们可以维护一个类ODT链表,链表中,每个节点代表的块是一个公差为 1 或者 -1 的等差数列

所以这里面的链表每个节点本质是一个等差数列的块,但是我选择的是每个节点就是一个数,完全不一样


by yizhiming @ 2023-09-22 06:29:04

@Bingxiu 但是本质相同吧,只是双链表映射部分维护不一样


by yizhiming @ 2023-09-22 06:30:29

哦,我好像理解错您的做法了


by yizhiming @ 2023-09-22 06:31:58

没事了,我是伞兵


by Bingxiu @ 2023-09-22 06:47:51

@yizhiming 没事(话说管理没回复要咋办,捞一下还是等着???)


by yizhiming @ 2023-09-22 07:10:25

@Bingxiu 请求额外添加题解可以去私信管理


by Bingxiu @ 2023-09-22 17:20:20

@yizhiming thanks,我去私信一下


上一页 |