2021年10月22日
GYM350340K.King Kog's Reception（巧妙的线段树）
摘要： 维护一个队列，每个人有抵达时间和操作时间。 要求维护以下三种操作： 1）t时刻来一个人，它操作需要d秒。 2）t时刻要来的那个人不来了。 3）如果t时刻去排队，需要等多久才能轮到你。 做法： 巧妙的线段树，以时间为下标建树，每个节点维护两个信息： 1）这个区间内所有来的人的操作时间之和c。 2）完成 阅读全文
posted @ 2021-10-22 22:08 zlc0405 阅读(27) 评论(0) 推荐(0) 编辑