坑了一上午qaq感覺自己好弱智啊
bzoj上的題面坑死人，2n是鬧哪樣啊，明明是2^n，害的我還以為是水題，wa了好幾次。
然後上cogs（好評）上看了下題，發現是2^n，然後**裡的省空間方法好麻煩，於是直接用vector+動態開節點水過去了。
話說我這個寫得怎麼這麼像線段樹2333333
#include#include#include#includeusing namespace std;
const int inf=1e9;
struct nodetr[2200];
int n,f[1100][1100],tot;
int bin[20];
void build(int &o,int l,int r,int depth)
int mid=l+r>>1;
build(tr[o].lc,l,mid,depth+1);build(tr[o].rc,mid+1,r,depth+1);
for(int i=1;i<=n;i++)
tr[o].sum[i]=tr[tr[o].lc].sum[i]+tr[tr[o].rc].sum[i];
tr[tr[o].lc].pa=tr[tr[o].rc].pa=o;
}int calclayer(int x)
int org[1100],change[1100];
void dp(int o,int l,int r)
//printf("%d %d %d %d %d\n",l,r,j,i,tr[o].f[j][i]);
}} }
}int main(){
//freopen("networkcost.in","r",stdin);
//freopen("networkcost.out","w",stdout);
bin[0]=1;
for(int i=1;i<20;i++)bin[i]=bin[i-1]<<1;
scanf("%d",&n);n=1<
bzoj 2006 NOI2010 超級鋼琴
小z是乙個小有名氣的鋼琴家，最近c博士送給了小z一架超級鋼琴，小z希望能夠用這架鋼琴創作出世界上最美妙的 這架超級鋼琴可以彈奏出n個音符，編號為1至n。第i個音符的美妙度為ai，其中ai可正可負。乙個 超級和弦 由若干個編號連續的音符組成，包含的音符個數不少於l且不多於r。我們定義超級和弦的美妙度為...
NOI2006 BZOJ1497最大獲利
1497 noi2006 最大獲利 time limit 5 sec memory limit 64 mb submit 3723 solved 1808 description 新的技術正衝擊著手機通訊市場，對於各大運營商來說，這既是機遇，更是挑戰。thu集團旗下的cs t通訊公司在新一代通訊技術...
BZOJ1497 NOI2006 最大獲利
什麼是最大權閉合子圖 先解釋一下有向圖的閉合圖 閉合圖內任意點的任意後繼也一定還在閉合圖中。物理意義 事物間依賴關係 乙個事件要發生，它需要的所有前提也都一定要發生。最大權閉合圖 點權之和最大的閉合圖 最大權閉合圖構圖方法 1.增加源s匯t 2.源s連線原圖的正權點，容量為相應點權 3.原圖的負權點...