2021年7月11日
LOJ2461. 「2018 集训队互测 Day 1」完美的队列
摘要： 有$n$个队列，每个队列上限是$a_i$。如果队列超过上限就弹队头。 每次给$[l,r]$的队列加入颜色$x$。 问所有时间中，存在于至少一个队列的颜色的个数。 \(n\le 10^5\) 好题。 离线。现在考虑求出一个操作的存活时间区间。 分块，把操作拆成整块操作和散块操作，分别计算其存活时间并取 阅读全文
posted @ 2021-07-11 22:03 jz_597 阅读(182) 评论(0) 推荐(0) 编辑