块状链表+线段树50ptsWA求助
查看原帖
块状链表+线段树50ptsWA求助
478552
__zzy__楼主2023/7/20 14:11

rt,对于每一行以及最后一列的初始成员,使用动态开点线段树维护,在队里则为0,出队则为1。
对于非初始成员,使用n+1个链表套若干vector维护,当最后一个vector大小超过 (n)\sqrt(n) 时新开一个,接在链表的最后面。删除就直接erase。若vector为空,则从链表中删除

2023/7/20 14:11
加载中...