1.給你N個數 求平均值最大的子區間

2.給定N個數 求 min(ai,ai+1,……,aj)*|i-j|的最大值

3.給定N個數 求 min(ai,aj)*|i-j|的最大值

4.給定N個數 要求對於所有的子區間求出其中位數

5.N行N列的點陣? k個特殊點 (xi,yi)

　　安全性 w(a,b)=min(|a-xi|+|b-yi|)

　　求一條從 (1,1) 到 (n,n) 的路徑

　　最大化路徑上安全性的最小值

6.給定兩個序列A B 求一個最大的子區間滿足

　　這段區間的A的區間和除以B的區間和最大

7.區間加、區間絕對值

　　查詢區間任取c數乘積之和對某數取模

8.給出N個正整數，求出最長的一段，

　　使得該段內的最大值減去最小值的結果不超過給出的K

9.每次將[L,R]染成某種顏色。

　　問最後每個點的顏色。

10.N個數M次操作

　　修改一個數或者詢問某一段的最大子段和

11.N個數M次操作

　　將某個區間的數開方或者詢問某一段的子段和

12.詢問給定左端點落在的區間和右端點落在的區間

　　詢問最大子段和

13.長度為N的序列 每次給出一個位置i

　　令所有在i之後且數值不超過i的數出列重排再放回

　　詢問每次操作之後的逆序對個數

14.圖上有黑白兩種點

　　兩種操作： 將某點異色 詢問圖中某類邊的數量

15.給出N根木棍 有長度有顏色

　　問能否找到三根顏色不同的木棍組成三角形

16.給一棵樹 每個點有黑有白 有反色操作

　　問與每個點聯通的塊中有多少個點

17.有n個點，求w圖形的數量

18.給一棵大小為N的樹

　　換根 修改點權 查詢子樹最小值

19.一棵樹 所有節點加上一個權值

　　詢問某些樹枝上的點權和

　　樹枝是從某個點到根節點上的一段路徑

　　重復點權只算一次

20.NOIP2011 洛谷 P1315 觀光公交

21.NOIP2015 旅行計劃

22.一棵有點權樹，支持兩種操作

　　將一棵子樹所有點權減去一個非負數

　　詢問一顆子樹有多少節點權值為正

23.排列怎樣做旋轉置換才能使逆序數最小

24.多次詢問區間不同元素的和

25.兩種操作

　　在數軸上降落一個邊數不超5的多邊形

　　詢問某一段區間接受了多少面積

數據結構習題