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,我去私信一下