给定一个数组$a[]$，数组长度为$n$，求它子区间和为完全平方数的个数，其中$n≤10^5$.限时1s.
我的思路是求个前缀和，用$nlogn$的什么方法（啊对，就是求这个方法）卡过去，问题是我不知道怎么卡$nlogn$。