Wannafly 挑战赛5

A 题:

星神是来自宇宙的

所以珂朵莉也是吧

所以我就出了个题

给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数

input

第一行一个数n

第二行n个数表示序列a

output

答案

样例

6

0 1 0 9 1 0

21

1 <= n <= 100000
0 <= ai <= 10

题目分析：因为子区间非常多，遍历每一个区间显然不可能，但是完全平方数并不多1000个，我们维护数组的前缀和，然后去遍历每一个完全数

代码如下:

#include<iostream>
#include<