T1動態詢問

這個題主要考察快速排序求第k小O(n)的時間復雜度完成的方法
主要錯誤原因在于，在一些情況下x與y并不連續，中間可能會各一個數，所以它的k需要注意
這道在這個點上卡了很久，大概花費了1h左右，但感覺應該可以更快的解決，主要在于那道題沒學好，一直記了一個錯誤的算法

T2財富計算

這個題做的比較滿意
就是逆序對的改編版，做了20min左右，沒啥思維含量

T3頻繁的數據

這道題在考試的時候就直接奔著暴力打了，拿到了60分
正解為：通過有序可得知這些出現x的部分一定是連續的，那么我們就可以計算出所有點的起始點，通過下標減長度再加一
然后早給定的區間中我們可以找到第一個開頭大于等于l的，這些的答案都是長度，而剩下的一定是pos-l(pos是第一個開頭大于等于l的點)
解決第一個問題可用RMQ解決
本題其實和第二講第一題十分相似，所以還是要認真復習！

T4特技飛行

這道題在考試的時候也是直接打暴力，拿到了40分
正解：假設有兩個點x，y，如果這兩個點直接沒有更大的或更小的，那么他們一定要相連，因為如果走中間的步數不會少，只會多，沒有意義
所以這道題就可以就可以變成solve(l,x)+1+solve(y,r)，就變成了一道分治的題
本題主要考點是分治還需要一些思維，然后還是要多練練這種題