t-complexity: $O(n)$
s-complexity: $O(1)$
用 diff 记录 L 和 R 出现的次数之差,等于 0 时说明平衡,则结果 + 1
Last updated 3 years ago