摘要: //详解见https://www.cnblogs.com/zwfymqz/p/7795299.html //博主: 自为风月马前卒 https://www.cnblogs.com/zwfymqz/ // 洛谷 P3379 最近公共祖先 链接https://www.luogu.org/problem/ 阅读全文
posted @ 2019-09-27 23:24 pupil337 阅读(193) 评论(0) 推荐(0)
摘要: //poj 3264 //O(n log(n) ) //只能用于静态数据,并且只能求区间最大或者最小,动态数据的话用线段树吧。 //实质是二进制的增倍 //单独此算法运用场合不多见。LCA可用到ST。 //挺简单的,但是看了2个多小时才能自己写出来&写对,学习的时候不知道自己有没有在思考,好笨,我哭 阅读全文
posted @ 2019-09-27 01:41 pupil337 阅读(183) 评论(0) 推荐(0)