526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
9247
P9247 [集训队互测 2018] 完美的队列题解
题目链接:[集训队互测 2018] 完美的队列 神仙数据结构题,看了很多题解才搞懂。在做此题之前,最好对分块很熟悉,对各类标记非常熟练。考虑题意说的种类是相对于全局的。我们可以考虑局部影响对全局影响。 人为规定:在第 \(m+1\) 时刻,无论队列中还有无元素,我们都把所有队列清空,便于后续的描述 ......
集训队
题解
队列
P9247
9247
更新时间 2024-01-04
洛谷 P9247 - [集训队互测 2018] 完美的队列
听说有 polylog 做法,但是偷懒想了个根号 log 的做法,肯定有优化的空间,但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作,我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了,求出这个之后对于 $x$ 相同的操作我们放一起考虑,求一遍区间并即可算出贡献。 于是问题转化 ......
集训队
队列
P9247
9247
2018
更新时间 2023-05-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页