2019年1月25日
#10121. 「一本通 4.2 例 3」与众不同（ST算法预处理+二分询问时间）
摘要： https://loj.ac/problem/10121 思路： 阅读全文
posted @ 2019-01-25 16:56 jiansong! 阅读(227) 评论(0) 推荐(0) 编辑
#10119. 「一本通 4.2 例 1」数列区间最大值 & P1816 忠诚（ST算法）
摘要： https://loj.ac/problem/10119 & https://www.luogu.org/problemnew/show/P1816 时间复杂度：O(nlogn)+O(m)；(n为个数,m为问题数) 思路：详见信息学奥赛一本通； https://loj.ac/problem/1011 阅读全文
posted @ 2019-01-25 11:31 jiansong! 阅读(527) 评论(0) 推荐(0) 编辑
#10065. 「一本通 3.1 例 2」北极通讯网络
摘要： 地址：https://loj.ac/problem/10065 思路： 代码： #include <bits/stdc++.h> using namespace std; const int N=505; int fa[N],a[N],b[N]; int n,k,m,cnt; double ans[ 阅读全文
posted @ 2019-01-25 10:31 jiansong! 阅读(373) 评论(0) 推荐(0) 编辑
【LCA Tarjan】转载
摘要： https://www.cnblogs.com/JVxie/p/4854719.html 最近公共祖先LCA(Tarjan算法)的思考和算法实现 LCA 最近公共祖先 Tarjan(离线)算法的基本思路及其算法实现 小广告：METO CODE 安溪一中信息学在线评测系统(OJ) //由于这是第一篇博 阅读全文
posted @ 2019-01-25 10:22 jiansong! 阅读(98) 评论(0) 推荐(0) 编辑
【洛谷】P3379 【模板】最近公共祖先（LCA）（倍增）
摘要： https://www.luogu.org/problemnew/show/P3379 作者: 北极熊 更新时间: 2017-10-28 11:42 在Ta的博客查看 64 直接套用模板就可以了，其实倍增这道题并不会崩掉，反而，倍增来做这道题，其实更利于初学者理解（比如我）。 注意的是，因为有些题数 阅读全文
posted @ 2019-01-25 10:20 jiansong! 阅读(112) 评论(1) 推荐(0) 编辑