2017年12月9日
牛客网 珂朵莉与宇宙（思维）
摘要： 题意 : 给你一个长为n的序列a，有n*(n+1)/2个子区间，问这些子区间里面和为完全平方数的子区间个数。1 <= n <= 100000、0 <= ai <= 10 分析 : 题目的枚举对象是子区间的和，自然想到构造前缀和数组去进行操作（任意子区间的和都能由某两个前缀和做差得到）。由于这里每个元 阅读全文
posted @ 2017-12-09 18:57 qwerity 阅读(213) 评论(0) 推荐(0) 编辑