自己寫過的一點點題的目錄（就寫過這麼一點點題還需要目錄？）……持續更新中(假的)
關於線段樹相關知識，大佬部落格講的非常好
1.poj2528 線段樹+離散化
題目位址
蒟蒻題解
2.sdoj2790 線段樹區間整除
題目位址
蒟蒻題解
3.hdu2795（2018-07-28校賽 線段樹入門2 c）線段樹
題目鏈結
蒟蒻題解
4.hdu1698（2018-07-28校賽 線段樹入門2 b）線段樹區間修改
題目鏈結
蒟蒻題解
5.hdu1556（2018-07-24校賽 樹狀陣列d/2018-07-27校賽 線段樹入門a）樹狀陣列/線段樹
題目鏈結
蒟蒻題解
6.ch4301 線段樹 最大連續子段和
題目鏈結
蒟蒻題解
7.poj2482（同洛谷p1502） 線段樹+離散化+掃瞄線
題目鏈結
蒟蒻題解
8.ch4302 線段樹+最大公約數+樹狀陣列+構造
題目鏈結
蒟蒻題解
9.hdu4027（2018-07-27校賽 線段樹入門 b）線段樹
題目鏈結
蒟蒻題解
10.hdu4578（2018-07-27校賽 線段樹入門 c）複雜的線段樹操作
題目鏈結
蒟蒻題解
11.poj2481 線段樹
題目鏈結
蒟蒻題解
12.hdu5692（2018-07-28校賽 線段樹入門2 d）線段樹+dfs序
題目鏈結
蒟蒻題解
13.hdu1542（2018-07-29校賽 線段樹-掃瞄線）線段樹+離散化+掃瞄線
題目鏈結
蒟蒻題解
14.poj3667（2018-07-28校賽 線段樹入門2 e） 線段樹
題目鏈結
蒟蒻題解
15.洛谷p2023[ahoi2009]維護序列 線段樹區間增乘
題目鏈結
蒟蒻題解
16.hdu1264（2018-07-29校賽 線段樹掃瞄線 b）線段樹+掃瞄線+離散化
題目鏈結
蒟蒻題解
17.洛谷p4247[清華集訓]序列操作 線段樹
題目鏈結
蒟蒻題解
線段樹練習題一
線段樹練習題一 description 桌子上零散地放著若干個盒子，桌子的後方是一堵牆。如右圖所示。現在從桌子的前方射來一束平行光，把盒子的影子投射到了牆上。問影子的總寬度是多少？分析 給線段樹每個節點增加乙個域cover。cover 1表示該結點所對應的區間被完全覆蓋，cover 0表示該結點所對...
線段樹練習題二
線段樹練習題二 description 桌子上零散地放著若干個不同顏色的盒子，桌子的後方是一堵牆。如右圖所示。問從桌子前方可以看到多少個盒子？假設人站得足夠遠 輸入時,由底向上,從左到右 分析 cover 0表示該區間由多種顏色組成。cover 0表示該區間只有一種單一的顏色cover，最後用個桶統...
線段樹練習題三
time limit 10000ms memory limit 65536k total submit 143 accepted 45 case time limit 1000ms description 給定一條長度為m mm的線段，有n nn個操作，每個操作有3 33個數字x,y z x,y,z...