题解
题面描述
有一个长度为N且只由字符0、1组成的字符串S，下标从1开始。每次可以对一个字符执行翻转操作，即0变1或者1变为0。对于一个区间的权值定义为把整个区间变成全0或者全1的最少翻转次数。现在请你求出所有子区间的权值之和。
问题本质分析
题目内容
有一排共 N 个灯泡，每个灯泡初始状态要么是亮的（用字符 1 表示），要么是灭的（用字符 0 表示）。
现在你可以进行任意次操作：每次选择一个灯泡，切换它的状态（亮变灭，灭变亮）。
对于任意一段连续的灯泡，它被“统一”是指通过若干次切换，使得这段灯泡全部变成同一种状态（全亮或全灭）。把一段灯泡统一所需要的最少切换次数，称为这段灯泡的代价。
请你计算所有可能连续段的代价之和。
数据范围：
- 灯泡数量 N 满足 1≤N≤5×105。
