Qianyri的博客

POJ2299 Ultra-QuickSort #include <stdio.h> #include <string.h> #include <algorithm> #define lowbit(x) x&-x//位操作 using namespace std; const int MAX=5*1e5+5; int aa[MAX],c[MAX],n...

HDU6315 线段树+树状数组 线段树维护a序列的最小值（初始值为b,多次查询区间最值，当区间最小值为0时更新树状数组 //982MS 4764K #include <bits/stdc++.h> #define mid (l+r)/2 #define lowbit(x) x&-x using namespace std; const int MAX=1e5+1;...

  单点更新 区间查询 void add(int x,int v) { while(x<=n) c[x]+=v,x+=x&(-x); } int get(int r) { int sum=0; while(r) sum+=c[r],r-=r&(-r); return sum; } int get(int l, int r) { r...

codeforce514 E. Split the Tree 划分一棵以1为根的树，每个划分中不超过L个节点，边的权重不超过S 在DFS1的同时树状数组以深度维护该节点到根节点的权值之和，每次二分查找路径上他能到达最远的一个节点， DFS2找出最小划分 #include<bits/stdc++.h> using namespace std; const int MAX=1e5...