2025年10月29日
求 max（区间不同数的个数-区间mex）
摘要： rt 做法： 先枚举\(mex\)，说明\(mex\)不会在答案区间中存在 那么答案区间就是一个不包含\(mex\)的极长区间，可能有\(n\)个 一个区间中不同数的个数可以用树状数组求：维护以下标为权值的桶，每次更新last数组 const int M=5e5+5; int sum[M]; int 阅读全文
posted @ 2025-10-29 21:00 Marinaco 阅读(2) 评论(0) 推荐(0)
//雪花飘落效果