test20170328总结
做题顺序：T3->T2->T1
T1
看到这种题目就我脑袋痛……
第一眼看上去，我发现这是我一直做不出的一类题——不知道怎么在线段树中，将两个小区间合并成一个大区间。
按照以前的（错误）思路，我写了一个自认为很优的算法。
可是经过严格证明后，发现这是 \(O(n^2\log n)\) 的。
然后我就弃疗了。
后来做了其它题之后，我回过头来，先从两个区间的情况推起。
然后发现了两个区间的做法好像可以推广到 \(k\) 个区间的情况。
我的做法是 \(O(n\log n)\) 的，但是常数有点大，有 \(105\)。
果然被卡常了。
期望得分：100分。
实际得分：70分。
UPD：正解好像是“类似树分治的做法”？区间上为什么有树？
T2
感觉好像有印象，记得好像要转化成图论的问题。
结果推了半天没推出来什么东西……
打了一个暴力。
期望得分：40分。
实际得分：40分。
T3
并不会做，看到部分分最多就先打这题了。
用简单的树形dp就可以拿60分。
期望得分：60分。
实际得分：60分。
总结
讲过的题目竟然不记得了！！！
看来要及时总结和反思学过的内容，保证学过的内容都能熟练掌握！