摘要： 類和對象 構(gòu)造函數(shù) 默認(rèn)構(gòu)造函數(shù) class會自動生成一個默認(rèn)構(gòu)造函數(shù)，當(dāng)手寫一個構(gòu)造函數(shù)（包括拷貝構(gòu)造）時，默認(rèn)構(gòu)造函數(shù)會失效（如何失效？） 拷貝構(gòu)造函數(shù) class date { public: date(int year=1,int month=1,int day=1)//缺省 { _year 閱讀全文

摘要： 線段樹 除了最后一層滿二叉樹，用堆（一維數(shù)組）來存樹，一般來說，開4n的空間  #### build（int u, int l, int r） 將一段區(qū)間初始化為線段樹 #### push up（） 由子節(jié)點更新父節(jié) 閱讀全文

摘要： 樹上dp ##### 樹的存儲 鄰接表：將這個點的所有直接子節(jié)點存儲在以這個點為開頭的鏈表上 https://oi-wiki.org/graph/save/#%E9%82%BB%E6%8E%A5%E8%A1%A8 ```cpp void add(int u,int v)// 添加一條邊u->v { 閱讀全文

摘要： ``` int find(int q) {//可行區(qū)間在左邊 //查找最后一個小于等于q的數(shù)的下標(biāo) ? int l=0,r=n+1;//開區(qū)間 ? while(l+1>1; if(a[mid]>1; if(a[mid]>=q)r=mid; else l=mid; } return r; } ``` 閱讀全文