白天在乱逛题库做题(以及玩气球)。做到了用bitset的,c++的bitset是个好东西,可以开的很大,然后一些存不下的就可以搞了。做到了逆向思维的线段树,只是难想到,想通了还是很好做的。
晚上讲了cdq分治,一种可以降空间的高效的大佬的操作,可惜必须离线。cdq分治是用左区间解决右区间的问题的一种分治,合并的时候左区间不会对右区间产生影响。
白天在乱逛题库做题(以及玩气球)。做到了用bitset的,c++的bitset是个好东西,可以开的很大,然后一些存不下的就可以搞了。做到了逆向思维的线段树,只是难想到,想通了还是很好做的。
晚上讲了cdq分治,一种可以降空间的高效的大佬的操作,可惜必须离线。cdq分治是用左区间解决右区间的问题的一种分治,合并的时候左区间不会对右区间产生影响。