区间和模板： 1.单点更新，区间求和 HDU - 1166 #include<bits/stdc++.h> using namespace std; #define ll long long #define pb push_back #define mem(a,b) memset(a,b,sizeo ...
分类：
编程语言 时间：
2017-10-29 14:35:15
阅读次数：
293
题意： 问题描述 JSON (JavaScript Object Notation) 是一种轻量级的数据交换格式，可以用来描述半结构化的数据。JSON 格式中的基本单元是值 (value)，出于简化的目的本题只涉及 2 种类型的值： * 字符串 (string)：字符串是由双引号 " 括起来的一组字 ...
分类：
Web程序 时间：
2017-10-22 00:10:12
阅读次数：
339
其实一开始老师教我的时候是教的归并来着。 今天晚上想了想可以用树状数组维护前缀和做。 先排序一遍离散化出坐标，按顺序加入第i个数，查询前面比它大的数有多少个，就是逆数对了 ...
分类：
编程语言 时间：
2017-10-20 21:32:41
阅读次数：
149
1 int a[N],bit[N],n; 2 3 int lowbit(int k) {return k&(-k);} 4 5 void build(){ 6 for(int i=1,x;i0){ 22 ans+=bit[k]; 23 k-=lowbit(k); 24 } 25 return ans... ...
分类：
编程语言 时间：
2017-10-15 18:06:25
阅读次数：
149
题目链接 描述 You are given an N × N matrix. At the beginning every element is 0. Write a program supporting 2 operations: 1. Add x y value: Add value to th ...
分类：
编程语言 时间：
2017-10-14 21:56:19
阅读次数：
165
lowbit(x) = x & (-x)即取x得二进制最右边的1和它右边所有的0，lowbit(x)也可以理解为能整除x的最大2的幂次。 树状数组及其应用 先看一个问题：给出一个整数序列A，元素个数为N（N <= 100000），接下来查询K次（K <= 100000），每次查询将给出一个正整数x（ ...
分类：
编程语言 时间：
2017-10-07 22:06:47
阅读次数：
197
问题描述： 给定一个整数数组nums，返回其所有落在[low, upper]范围内（包含边界）的区间和的数目。 区间和sums(i, j)的定义为所有下标为i到j之间（i ≤ j)的元素的和，包含边界。 思路： 归并排序 问题可描述为，对每个sums[i]，满足lower<=sums[i] - su ...
分类：
编程语言 时间：
2017-10-05 23:09:16
阅读次数：
324
#include #include #include using namespace std; const int MAXN = 4e3; int num[MAXN], tree[MAXN]; int n, m; int lowbit(int x) { return x & (-x); } void... ...
分类：
编程语言 时间：
2017-10-03 19:21:54
阅读次数：
271
问题描述：给定一序列，求任意区间(i, j)的元素和；修改任意一元素，实现快速更新 树状数组 树状数组的主要特点是生成一棵树，树的高度为logN。每一层的高度为k，分布在这一层的序列元素索引的二进制表达有个共同的特点，就是最低二次幂为k。 子树间有很强的联系，即，给定一序列元素索引i，可以推知该元素 ...
分类：
编程语言 时间：
2017-10-03 00:26:44
阅读次数：
314
Description 小Z经营一家加油店。小Z加油的方式非常奇怪。他有一排瓶子，每个瓶子有一个容量vi。每次别人来加油，他会让 别人选连续一段的瓶子。他可以用这些瓶子装汽油，但他只有三种操作： 1.把一个瓶子完全加满； 2.把一个瓶子完全倒空； 3.把一个瓶子里的汽油倒进另一个瓶子，直到倒出瓶子空 ...
分类：
其他好文 时间：
2017-09-10 13:27:40
阅读次数：
180
