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五小時的程式碼-..-



沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。