POJ2828 Buy Tickets【線段樹，逆序遍歷】
剛開始看到題目，想用memmove偷懶，結果TLE，后來查了查，才發現用memmove也是O(n^2)的復雜度。。。 在網上找了AC代碼，還是沒怎么看懂。 就知道是逆序遍歷的，線段樹結點存儲的是當前區域的空位置數量。 關鍵是update函數中的代碼看的不是很懂 ...
原文：POJ2828 Buy Tickets 線段樹好題
POJ Buy Tickets 題意：插隊問題 關鍵：如何插入這幾個節點，每個節點儲存什么信息。 類型：很基本的單點更新線段樹 思路：這題想到了就水了，數據逆着插入，最先插入的一個數據的位置明顯是題目給定的位置，可以確定，然后插入的幾個數根據的位置前面插入的數據來決定， 用sum 數組表示改線段空位置的個數，滿足 pos lt sum rt lt lt 即左兒子的空位多於插入數的位置序號 就訪問左 ...
2012-07-11 18:29 0 3312 推薦指數：
相關推薦
poj 2352 stars 線段樹
Stars Time Limit: 1000MS Memory Limit: 65536K Total ...
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 2777 Count Color (線段樹)
Count Color Time Limit: 1000MS Memory Limit: 65536K ...
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. 方法：二維線段樹，這個東東我糾結了好久才慢慢弄好。二維線段樹其實就就是在第一位區間的每個節點下再建一顆線段樹 ...