- 博客(2)
- 收藏
- 关注
RSS订阅转载 树状数组 区间更新 区间求和
树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和， 但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上， 还是可以把问题转化为求数组的前缀和。 首先，看更新操作update(s, t, d)把区间A[s]...A[t]都增加d，我们引入一个数组delta[i]，表示 A[i]...A[n]的
2014-02-14 22:30:08
1417
原创 [Codeforces] 389C - Fox and Box Accumulation
题意：有N个盒子，每个盒子上面可以放xi个盒子。问最少几堆能放下。 思路：从xi最小的开始贪心，最终得到最少几堆能放下，一开始我想的思路是从xi大到小贪心，后来验证思路错了。 #include #include #include #include #include #include #include int cmp(const void *a, const void *b) {
2014-02-04 08:53:41
1141
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人