Feynman1999的博客

halt and catch fire

poj 2352(树状数组)

problem Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level ...

2018-03-29 21:54:47

阅读数 56

评论数 0

HRBUST - 2224 逆序对数(树状数组)

problem 给定 n 个数组成的数组,求其逆序对的总数。 逆序对定义为,存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 Input 第一行包含一个整数,表示数组的项数。 接下来的一行,包含 n 个数(...

2018-03-29 19:15:14

阅读数 185

评论数 0

BIT(树状数组简介)

引言 有一组数,比如说n个,任务是支持一个查询操作Query(L,R):计算L到R区间的和。 如果每次循环来计算,每一个询问计算的复杂度是O(n)O(n)的,时间上不能接受。 考虑前缀和的思想,先O(n)O(n)预处理出前缀和,对于每次查询可以O(1)O(1)解决。 但如果可修改呢?比如...

2018-01-16 11:43:11

阅读数 754

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭