考崩了，本來以為自己可以考到190或者更高分，實則就拿到了30分。t1統計答案有點問題，最簡單的題就拿了30分。t2複雜度沒有問題，將點標記上出了問題，爆0了。t3的30分暴力分也沒拿到。
是一道列舉+亂搞的題。
先列舉根節點，然後貪心的處理處每個節點的最小深度，暴力統計答案就好。
stl。
用到了\(map\)，\(multiset\)，炒雞香，既簡單又便捷。
mp.insert(a)：在mp裡插入乙個值a；
mp.lower_bound(a)：返回mp種第乙個大於等於a的迭代器指標；
mp.upper_bound(a)：返回mp中第乙個大於a的迭代器指標；
mp.begin()：頭； mp.end()：尾的後乙個。
\(multiset\)插入乙個數，刪除乙個數都是\(o(logn)\)的，它可以保證序列中的數是有序的，序列中可以有重複的數。
mset.insert(a)：插入乙個數a；
mset.erase(a)：刪除乙個數a；
mset.begin()：頭； mset.end()：尾的後乙個；
mset.size()：返回當前的元素數量；
mset.erase(beg, end)：移除區間[beg,end)中所有的元素。
#include using namespace std;
inline long long read()
const int n = 1e5 + 5;
int n, m;
map > mx, my;
void init()
}void work()
}mx.erase(it1, it2);
}if(o == 1)
}my.erase(it1, it2);
}printf("%d\n", tot);
}}int main()
我太弱了，不咋會。
這道題是在樹上找兩條最長上公升的鏈，用權值線段樹維護一下最長上公升的鏈的長度。
#include #define mid ((l + r) >> 1)
using namespace std;
inline long long read()
const int n = 1e5 + 5, inf = 1e9;
int n, cnt, ans, tot;
int root[n][2];
vectore[n];
struct node a[n];
struct tree t[n << 2];
void init()
}void insert(int &o, int l, int r, int p, int w)
int query(int o, int l, int r, int x, int y)
void merge(int &l, int r)
if(!r) return ;
t[l].sum = max(t[l].sum, t[r].sum);
merge(t[l].ls, t[r].ls);
merge(t[l].rs, t[r].rs);
} void dfs(int x)
insert(root[x][0], 0, inf, a[x].val, tmp1 + 1);
insert(root[x][1], 0, inf, a[x].val, tmp2 + 1);
ans = max(ans, tmp1 + tmp2 + 1);
}void work()
int main()
考試總結 CQOI2017 考試總結
再奮鬥一年，爭取ak noip2016 cqoi2017 這是去年我立的flag。看考場，電腦挺快，而且配置和評測機一樣，可以放心的在自己的電腦上卡常測試啦，好評。碼了一道fft的題，沒網只好拷著回家交，鍵盤蜜汁小，enter佔據了兩行，旁邊還有關機按鈕。座位安排奧妙重重，和巴蜀dyf大神坐在一起。...
MBA考試總結
終於考完了 mba入學統考，兩年來參加了兩次，感覺還是挺辛苦和有壓力的。第一年沒有通過是因為之前了解太遲，大概準備了 20天左右，最後還是功成垂敗。09年其實也一直沒有心情複習的，逼到最後的 20天，狠了一把勁，還是狠狠的複習了幾天，貌似今年應該可以通過了。總結經驗如下 1 如果你決定去做一件事，請...
2016 7 14考試總結。
今天的考試，總的來說不難，但是考得很差，簡直 從中暴露出對知識的掌握不牢固，練習不夠等問題。1.求 方程x1 2x2 nxn m的所有非負整數解 x1,x2,xn 的個數。這個題目在加上取餘運算後就是乙個貨幣系統的問題。也就是揹包。難以接受自己連這是個揹包問題都沒看出來。3 2.其實邪狼王的貪婪也很...