SHTSC记 13.12.07

今天讲了RMQ 和 LCA

首先是RMQ

nlogn的预处理，O(1)的查询，线性预处理没讲，一般用不着

然后是LCA

讲了两种，二分查找(lognlogn) 和类似RMQ的 logn

然后就随便讲讲例题，大致讲了这么些题目

NOIP D1T3

 ”这种送分题都拿不到“ 

poj 3723

poj 2763

一道好题，维护DFS序就很简单

环区间图最大独立集(挑战4.4.3)

bzoj 2621 巨型背包问题

给一个图，找环(大步-小步)

然后就结束了

插曲：

据说交大收进来的学生不如THU，但ACM比THU搞得好，为什么呢？因为交大的做了5000道题。 还顺便黑了下CLJ //反正我不信THU的搞ACM不做题

原本美满的USACO100题，发现100不是整数，下次搞个128题。。