摘要: 题目描述 Description 给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目 数据范围:N<=105。Ai<=105。时间限制为1s。 题目描述 Description 给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们 阅读全文
posted @ 2016-07-15 07:19 ACforever 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
posted @ 2016-07-15 07:15 ACforever 阅读(162) 评论(0) 推荐(0) 编辑