2014年12月30日

RMQ

摘要： 也是一大神器，起码以后不用敲线段树的求区间的线段树了。代码30行左右 ，效率肯定比线段书快不少还有为以后写在线的LCA算法做个铺垫。思路比较简单，这里引荐不少优秀的博文。http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=lo... 阅读全文

posted @ 2014-12-30 15:45 forgot93 阅读(180) 评论(0) 推荐(0) 编辑

LCA 笔记

摘要： 简述这几天的LCA 心得：LCA有两种做法：离线 or 在线先学的离线；原理博客很多。我写得两道题，已经模板。HDU:http://acm.hdu.edu.cn/showproblem.php?pid=2586HDU :http://acm.hdu.edu.cn/showproblem.php?pi... 阅读全文

posted @ 2014-12-30 15:00 forgot93 阅读(187) 评论(0) 推荐(0) 编辑

导航