我是先講題目呢，還是先罵人呢? 算了，先講題目；

https://www.luogu.org/PRoblem/show?pid=3237 題目意思是遍地可找的，但是我們怎么去記錄某個點值確定時根節(jié)點的值呢？ 我一開始想到一個dfs n次的算法，時間復雜度n^2，炸！ 其實你畫個圖自己推一下，規(guī)律顯而易見 sum指的是其兒子的數(shù)量； 當5號點=x確定，2好點是x*2，根節(jié)點是x*2*3 七號點同理； 這樣時間復雜度就好辦了； 但是我們可以想到一個問題，根節(jié)點的值會炸飛！！，那我們怎么辦呢？ 網(wǎng)上一查， 1.hash 2.log 我兩個都不懂啊；但是log比較簡單 我們看看 http://baike.baidu.com/link?url=Yz3vcXnnxobAelyzmrml8uaThp4w8uX2ztNT49JB5aesfYgVBdnKOJsBxdUxxml2 loga(MN)=logaM+logaN 這不就好辦了嘛，我們只要把上圖中根節(jié)點的各個值log再加起來，完美壓縮了空間啊！；

好了開始罵人

這道題目我一開始看不懂題解，便去問同學，同學十分含糊的解釋，隱約聽到3個詞 1.水題2.爆搜3.排序； 其實你懂了的話這道題目是很水的，但是爆搜和排序，我想凡是看見過標程的一定是知道的吧 dfs,sort寫在哪里，哪怕不懂題意的人也會說爆搜排序吧？ 但是這道題的一個關鍵點是優(yōu)化內(nèi)存吧，他什么也沒提； 然后又說了兩句話 大意 1.這題我不看程序（只看分析，特指hzwer的博客）就自己打出來了； 2.我這智商真教不了你； 不管他，我們先看看hzwer的AC程序在洛谷的運行信息 再看看這個同學的 呵呵； 我們看看他的詳細信息 做賊心虛啊 他之前有過一次CE， 看看 read（）函數(shù)，呵呵，這很hzwer 為什么這會CE 恐怕是copy了黃學長的代碼，刪頭文件時多刪了幾個吧 這個同學是我好朋友，我表示惋惜，如果你生氣了，或者我說的是假的，我刪除這段，并請你吃一頓午飯；

然后我又問了另一個同學，問的問題的中心再那個log上面； 其實我的程序的log部分寫的是相當不錯的，相當精簡的； 因為我懂了； 但我問第二個同學為什么log要加起來 A:標程就是怎么寫的； 唉！！！！！ 懵逼的我就自己尋找log的規(guī)律 發(fā)現(xiàn)了log(a*b)=log(a)+log(b) 我并不知道為什么會這樣，然后百度了一下，”基本性質(zhì)“

我們現(xiàn)在是初三，如果你知道這個基本性質(zhì)，你一定會和我說的啊 唉，這個同學的代碼我看過，也研究過（研究結(jié)論：太繁瑣），也許他是沒有講清楚吧； 但對于第一個同學不懂還copy，我很失望啊，因為他是我的朋友；

現(xiàn)在機房里處處是不真實，我也一天比一天頹廢； 但我心中清楚，我現(xiàn)在放棄文化課是為了什么； 我知道我不可能沖進省隊，拿到金牌，但是 我不希望我辜負我的夢想和我父母對我的付出； 我不希望我坐在電腦前用尖刀刺自己的胸口； 我不希望我以后蜷縮再教室的角落被傻逼嘲笑； 愿我能憑借自己的努力，去扭轉(zhuǎn)那命中注定的失敗； 就是這句話，我的頭像變了，然后一直不變；