3.8

    白天在乱逛题库做题（以及玩气球）。做到了用bitset的，c++的bitset是个好东西，可以开的很大，然后一些存不下的就可以搞了。做到了逆向思维的线段树，只是难想到，想通了还是很好做的。

    晚上讲了cdq分治，一种可以降空间的高效的大佬的操作，可惜必须离线。cdq分治是用左区间解决右区间的问题的一种分治，合并的时候左区间不会对右区间产生影响。