采采的生活隨筆
Our journey is about being more deeply involved in life, yet less attached to it.
2015年7月21日 星期二
[Uva 12532 Interval Product]
題意 : 將區段內的數字成積之正負號顯示出來
方法 :
1. Segment Tree 左右邊界真的卡很久~但最後才發現是自己想得太複雜了
2. 利用struct 可以同時將值和左右邊界存進去 蠻簡單的 =)
網上看到一篇富圖解的blog :
http://pavelsimo.blogspot.tw/2012/11/uva-12532-interval-product.html
下面附上debug五小時的程式碼-..-
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言
注意:只有此網誌的成員可以留言。