2016.7.11 夏令营 Day4

发现数据结构是几乎每天都考的东西。
T1详细请点这里
树，求标记？那很明显是树剖裸题呀？难道这的有裸题，不可能吧？纠结了好一会，才发现，这是真正的裸题。那就随便打打就好了。
T2详细请点这里
记得之前打过求第k打的快速快拍，但那是一次排序。在打完第一题之后想了好一会却对这题没有任何想法。抱着30分不嫌多的精神打了暴力，结果又60分！！！
T3
最长不下降子序列？
不过要满足条件$max[j]<a[i] && min[i]>a[j]$那$n^2$暴力明显，50分到手。
接着怎么像普通那样优化，我也不知道了。

这次比赛教导我：不管暴力分多或少，都要去尝试。看准的水题不要纠结