数据结构
关注
分享
扫一扫
favomj
吃枣药丸
展开
-
树状数组求元素值和区间和
求单个位置的值可以用树状数组保留前缀和#include #include #include #include using namespace std;#define maxn 100005int f[maxn];int n ;int m ;int lowbit(int x){ return x&-x;}void add(int x,int nub){原创 2017-02-25 11:22:22 · 325 阅读 · 0 评论 -
hdu 5583(贪心)
分析:算出每一段的个数，贪心过去，注意段数为1的情况 和 段的元素和为1的情况#include #include #include using namespace std;typedef long long int LL;#define maxn 100050int T , n ;char a[maxn];LL sum[maxn];int scnt;LL s[maxn];原创 2017-08-26 12:28:16 · 318 阅读 · 0 评论 -
最小的K个数，堆维护问题
void AdjustDown(double A[], int i, int len) { double temp = A[i]; // 暂存A[i] for(int largest=2*i+1; largest<len; largest=2*largest+1) { if(largest!=len-1 && A[largest+1]>...转载 2019-05-17 09:28:35 · 291 阅读 · 0 评论