本周是开学第一周,刚开学事情又有一点多,看博客时间相对来说就少了点,但事情这周都处理完了,所以以后能拿出很多的时间来学(只抢到一个选修课,空余时间比上学期要多)。
本周的话的学了2-sat(这个在暑假里没看懂,这周倒是很快就掌握了),然后就是差分约束和最近公共祖先,在学公共祖先的时候顺便复习了一下倍增(这个在暑假做题时遇到过st表,在那时候就会了),还有单调栈和尺取法,这些题只看了学习知识点时附带的那些题目,图论综合里的博客没看多少。
就到现在为止看的这些,题目基本上都很明显可以看出用什么算法,难点还没看到。下周看图论综合的博客再总结题目吧。