segment-tree

2熱度

3回答

分段樹中的懶惰傳播？

那麼，我正試圖解決Codechef上的這個Flipping coins問題。我正在用細分樹來解決它。但獲得時間限制超過。我搜索並發現我必須使用惰性傳播。但我無法理解。我的更新函數遞歸地工作（從上到下）。請給出一些提示或用示例來解釋它。同時指出我必須更改代碼的地方。 在更新期間翻轉硬幣，如果節點值是1個它變化爲0，如果它是0，則變化爲1。 的開始和結束是原始陣列的限制。樹是分段樹數組。 void u

algorithm segment-tree lazy-propagation 2012-05-23

---

2熱度

2回答

範圍/段樹紅寶石

我正在尋找Ruby中的範圍或段樹實現。我找不到任何樣品或寶石可用。 有沒有人有示例代碼？ 感謝，

ruby segment-tree range-tree 2011-08-08

---

12熱度

4回答

段樹java實現

你知道在Java中使用（二進制）segment tree嗎？

java algorithm segment-tree 2009-04-25

---

4熱度

1回答

具有惰性傳播的分段樹時間限制問題

以下是使用具有惰性傳播的分段樹的http://www.spoj.pl/problems/LITE/的實現。我是新來的細分樹，我不明白爲什麼我得到TLE。有人可以看看它並幫我糾正我的錯誤嗎？ #include <iostream> #include <iostream> #include <cstdio> #include <cstring> #define MAX 100000 usin

c++ segment-tree lazy-propagation 2011-07-04

---