给定一个长为 $n$ 的序列 $a$，定义一个区间 $[l,r]$ 的权值为 $\sum_{i=l}^r (i-l+1)\times a_i$，询问一共有多少个区间的权值非负。

能否做到 $O(n\ \text{poly} \log n)$。