摘要: 题目链接:http://codeforces.com/problemset/problem/551/E 题意:给定一个长度为N的序列。 有2个操作 1 l r v:序列第l项到第r项加v(区间加), 2 v:求整个序列中值为v的数的位置的差值最大是多少。不存在输出-1. 思路:分块。 每块维护该块序 阅读全文
posted @ 2016-10-06 13:20 キリト 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/103/D 题意:给定一个长度为n的序列。然后q个询问。每个询问为(a,b),表示从序列第a项开始每b项的加和。 思路:2014集训队论文中的<<根号算法——不只是分块>>中提到这题。 传统的数据结构比较擅长 阅读全文
posted @ 2016-10-06 11:51 キリト 阅读(410) 评论(0) 推荐(0) 编辑