会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Blog
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告