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 瑞宇 阅读(288) 评论(0) 推荐(0)