摘要：
一.引入: 若存在一个式子a^b ≡ c (mod p) (p ≡ 1000000007,且0<a,b,c<p) 已知a,b,求c. 这不就是快速幂嘛! 已知a,c,求b. 这就是我们需要研究的问题!用到了BSGS! 题目链接:poj 2417 bsgs 二.概念 BSGS: 又名大步小步算法.具体 阅读全文
摘要：
LCA目前比较流行的算法主要有tarjian，倍增和树链剖分 1)tarjian 是一种离线算法，需要提前知道所有询问对 算法如下 1.读入所有询问对（u,v），并建好树（建议邻接表） 2.初始化每个节点各属一个并查集，都指向自己 3.对整棵树进行dfs（深度优先搜索）遍历 每处理到一个新节点(u) 阅读全文