前段時間寫了許多線段樹的題。。現在回顧回顧。。大多是水題。。t_t..
【bzoj1798,ahoi2009】 行星序列
links
這題是jsoi2014round1的題。。jsoi原題狗。。做法很簡單。。但是需要主要標記下傳的問題
【bzoj1018,shoi2008】 堵塞的交通
links
這道是不可多得的線段樹好題。。看題的第一眼便會想並查集。。順著並查集不能動態維護區間。。就可以想道用線段樹。。
【bzoj2758,haoi2012】 高速公路
links
需要一點數學功底的線段樹裸題。。
【bzoj1230,usaco2008】lites
links
很裸的單純維護標記的題
【notfoundsources】mar maps
links
這是我當時做的第一道掃瞄線求矩形面積並的題。。
【poj1151】 atlantis
links
又一道矩形面積並的題。。
【poj2155】 matrix
links
裸二維線段樹
【hdu1823】 luck and love
links
裸二維線段樹
【poj1195】 mobile phones
links
裸二維線段樹
【hdu4893】 wow！such sequence！
links
考場上寫的線段樹。。區間維護最近的fib,注意long long,以及fib的範圍
這篇文章會持續更新。。剩下的大概還有
主席樹
四分樹
線段樹專題
最最基礎的線段樹，只更新葉子節點,然後把資訊用pushup int r 這個函式更新上來。hdu1166 敵兵布陣 線段樹 hdu 1166 敵兵布陣 單點更新區間求和 hdu1754 i hate it 線段樹 hdu 1754 i hate it 單點更新 區間求最值 hdu1394 minim...
線段樹專題
題意 給定n個數 a1,a2,a na 1,a 2,dots,a n a1 a2 an 給出q個詢問求 l,r 內所有子區間的異或和。比如，陣列1,2，3中 1,3 的異或和為 1 1 xor2 1xo r2xo r3 2 2xo r3 3 1 1xor2 1xor2xor3 2 2xor3 3 1...
線段樹專題
敵兵布陣 單點更新，區間求和查詢 include include include include include using namespace std const int maxn 5e4 5 struct nodet maxn 4 int a maxn nsum void build int x...