原创 hdu_1698_Just a Hook

一道線段樹水題,考察區間更新求和 題目大意: 首先給出一個數T表示有多少組數據.接下來給一個數N,表示一共有多少根鏈子(也就是有多少個數),再給一個數Q,表示接下來有多少行描述.每行描述有三個數據 x,y,z,表示區間(x,y)中所有鏈

原创 新生周賽小結

搜索加大數的周賽,結果不是很讓人滿意啊~我這隊長水平一般,只能提供環境希望他們多努力努力了~ 把幾道不算水的題拿出來解析一下~ A  Zipper 一道算搜索的遞歸題,題目大意是,給三個字符串,問第三個是否是前兩個字符串嵌套成的.題目叫

原创 pku_2182_Lost Cows

一道線段樹求排列順序的簡單題. 題目大意: 給一個數N表示有N頭牛,農夫先牽出一頭(當然不知道是第幾頭),接下來N-1行表示他把剩下個數中的第i頭牛牽了出來.位置從0開始. 問題是問每頭牛在隊列中的位置. 例如題目樣例中: 1,2,1,0

原创 【來自豆瓣】--要麼滾要麼拼命

以前在墨爾本的一個室友,突然打電話給我,在我這裏馬上要凌晨3點的時候。他讓我猜他現在在哪裏,我說不是在墨爾本嘛,你還能去哪。他很神祕地說,不是哦,我現在在西班牙。然後我一下子就愣住了。因爲很久之前我在一個人人相冊裏看到有關西班牙的照片的時