2021年3月3日
【牛客】2021牛客寒假算法基础集训营3 E-买礼物
摘要： 题链 线段树记录第i个礼物与之相同的后一个礼物的位置； LL p[MS]; // 记录第i个礼物 后一个礼物位置 LL q[MS]; // 记录第i个礼物 前一个礼物位置 关于修改： 1.删除第pos个礼物：在线段树中将其置为INF(表示该礼物不存在)，删除后该礼物左右所指向的礼物位置则需要更改; 阅读全文
posted @ 2021-03-03 17:03 棉被sunlie 阅读(49) 评论(0) 推荐(0)