poj 2352 stars 線段樹
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
原文：POJ 2777 Count Color (線段樹)
Count Color Time Limit: MS Memory Limit: K Total Submissions: Accepted: Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. H ...
2013-04-25 10:01 4 2603 推薦指數：
相關推薦
poj 2528 線段樹+離散化
E - 成段更新 Crawling in process... Crawling failed Time Limit:1000MS Memory Limit:65536KB ...
POJ 2155 Matrix （二維線段樹）
Matrix Time Limit: 3000MS Memory Limit: 65536K Tota ...
Poj 3667 - Hotel 線段樹--區間合並
最近一直在看胡浩的【完全版】線段樹，這個題目是在他的blog介紹的 文字沒有參考別人的成分 題目大意：Hotel有N（1 ≤ N ≤ 50,000）間rooms，並且所有的rooms都是連續排列在同一邊，groups需要check in 房間，要求房間的編號為連續 ...
POJ 2808 校門外的樹（線段樹入門）
題目描述 某校大門外長度為L的馬路上有一排樹，每兩棵相鄰的樹之間的間隔都是1米。我們可以把馬路看成一個數軸，馬路的一端在數軸0的位置，另一端在L的位置；數軸上的每個整數點，即0，1，2，……，L，都種有一棵樹。 馬路上有一些區域要用來建地鐵，這些區域用它們在數 ...
POJ2155Matrix（二維線段樹）
鏈接http://poj.org/problem?id=2155 題目操作就是說，每次操作可以是編輯某個矩形區域，這個區域的0改為1，1改為0，每次查詢只查詢某一個點的值是0還是1. 方法：二維線段樹，這個東東我糾結了好久才慢慢弄好。二維線段樹其實就就是在第一位區間的每個節點下再建一顆線段樹 ...
poj 1151 Atlantis】線段樹之掃描線（面積並）
題目鏈接：http://poj.org/problem?id=1151 題目大意： 給你n個矩形，求他們的總面積之和。 解題思路： 這是我寫的線段樹掃描線第一題，搜狗了一下，說實話網上的解釋都很抽象，昨晚用手機百度一下看到了一張讓人一看就有靈感的掃描線圖，今天找了很久都沒找到那張 ...
POJ2828 Buy Tickets 線段樹好題
POJ2828 Buy Tickets 題意：插隊問題； 關鍵：如何插入這幾個節點，每個節點儲存什么信息。 類型：很基本的單點更新線段樹 思路：這題想到了就水了，數據逆着插入，最先插入的一個數據的位置明顯是題目給定的位置，可以確定，然后插入的幾個數根據的位置前面插入的數據來決定 ...