首页 > Block Array
头像 牛客937992666号
发表于 2025-12-16 11:00:59
题目的意思是给定一个数组,求有多少个子数组满足子数组可以恰好分为若干个"块" 用len[i]表示从i到前面有多少个连续的数等于a[i],例如a[] = {1,1,2,2,2,1},那么len[] = {1,2,1,2,3,1} 显然初始化len[] = {1,1,1,1,1,1},从i& 展开全文