2016年4月12日
【LCA倍增】POJ1330-Nearest Common Ancestors
摘要： 【知识点：离线算法&在线算法】 一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。 一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。 【倍增-在线算法】 水题……这道题范围卡得很紧…数组少了一位就会WA。 【待 阅读全文
posted @ 2016-04-12 22:34 iiyiyi 阅读(204) 评论(0) 推荐(0)