网站首页
编程语言
数据库
系统相关
其他分享
编程问答
minR
2024-09-02
CF1998E2 Eliminating Balls With Merging (Hard Version)
原题链接考虑对于每个\(i\),算出向左扩展到\(1\)时向右至少和至多扩展到哪里,记为\(minr\)和\(maxr\)。那么也就是说每个\(i\)会对\(minr\simmaxr\)做出贡献,差分一下就可以了。重点是怎么计算这两个东西。先说\(maxr\)。如果暴力跳,过程是:先向左扩展直到不能扩展,然后