20170710总结

今天是数据结构的最后一天。上午考试一反常态，花式翻车。是签到水题，居然没开，爆成负；用的是（调试为下），考试为下，应该用，爆零了。是一个的版题，但是因为对翻转操作不熟悉，没有写正解。看来得多写写，因为比较好写又灵活的平衡树就是了（当然，也算）。写了一个玄学的值域主席树优化，虽然最坏复杂度还是，但是如果值域范围小，在以内都能过，因而我和都过了一半以上，可惜是子任务，不然就赚了。正解是分块，不太好写。隔壁说是莫队，而且他的程序碾压标程，三项都比标程好,,ԾㅂԾ,,…莫队大法好
下午先讲了树链剖分，然后讲了一些数据结构杂题。杂题的思维难度都比较高，而且根本看不出和数据结构有什么联系。个人认为，数据结构其实就是工具，和解题方法无关，方法归方法，数据结构只是在解题的时候进行优化。除了版题以外，对于其他数据结构题，想的时候还是不要使劲往数据结构上靠，应该先全面想，再在局部用数据结构优化，这样才能打开思维。