Q3-校門外的樹做題總結

這道題在百鍊上的編號是：2808

昨天晚上臨下班前拿到題目，用筆在紙上畫了畫

 

對於輸入的資料的儲存方式想到了用Q2中相同的方法，只是數組的格式為int型；

也得出，只要知道地鐵起始位置begin和終止位置end，那麼砍掉的樹就是end-begin+1；

餘下的樹就是樹的總數（L+1）-砍掉的樹

 

存在困難是 地鐵的重合地區如何計算，想到了Q2中採用的將所有情況列出的辦法，就擱淺等到今天早晨來瞭解決

今早來了在紙上畫了很多，在腦袋中形成動畫，新地鐵始末位置和就位置進行移動，進行總結情況，兩次好弄，再來一個區間，就die了

考慮求區間並集，儲存無上限，未遂

 

木有辦法，就看了書中的文字介紹，也許是之前太糾結的原因，只看了一句話就瞬間頓悟：

數組元素中的值就代表每一棵樹，移走的標記為false（0），還在的標記為true（1），起初都為true（1）；

最後只要統計數組中所有元素值為1的個數，即為餘下的樹。

怎麼會這麼聰明，我怎麼就木有想到捏~，碉堡了，

遂放棄了之前自己的求區間並的想法，採用了這種處理方式，很快就寫完了，並提交成功。

 

而且較之前有進步的是，一開始就考慮到了如果使用者輸入錯誤（比如說輸入的區間超過了開始的L）時如何處理

做題的時間也縮短了。

小P同志，繼續努力，爭取早日在遇到問題是能夠不看講解或google，刷刷刷的就做出來了，早日成為心中的大牛。

1 Accepted