会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
快乐每一天
有老年人的味道了
博客园
首页
新随笔
联系
订阅
管理
2015年12月3日
SPOJ GSS2 Can you answer these queries II
摘要: 很好的一道题,想了很久。首先突破的是,可以找到枚举其中一边,假设是尾部y,然后快速找出满足条件的最大的头部x,连续区间的和很容易想到借助部分和的思想,如果是从y开始往前面累加,那么就是一个关于y的后缀和。如果答案的一边在y,那么就转化成了对后缀和的RMQ。y的后缀和y-1或者y+1的后缀是差不多的,...
阅读全文
posted @ 2015-12-03 19:44 陈瑞宇
阅读(276)
评论(0)
推荐(0)
编辑
公告