rt，昨天颓废时突发灵感yy了一道题，想了半天只想到O(n^2)做法QAQ

题目描述

你有一个n个元素的序列a和n个排成一行的方块，第i个数字对应从左至右第i个方块能够被起跳的次数。每次你选定一个区间，从区间左端点开始跳，每次可以向左或向右跳一格（不能跳出这个区间），可以在任意位置结束跳跃（特别的，在最终的结束位置还会额外原地起跳一次）。如果存在一种方法，使区间里所有方块的被起跳次数都恰好等于它能够被起跳的次数，则称这个区间合法（如下图1~n是一个合法区间）。给定序列a，求出有多少个区间是合法的。

求助QAQ