2015年8月2日
RMQ 与 LCA-ST算法
摘要： RMQ算法区间求最值的算法，用区间动态规划（nlogn）预处理，查询O(1)http://blog.csdn.net/y990041769/article/details/38405063（POJ 3264）#include#include#include#include#include#inclu... 阅读全文
posted @ 2015-08-02 21:24 zhyfzy 阅读(222) 评论(0) 推荐(0) 编辑
Codeforces 231E - Cactus
摘要： 231E - Cactus给一个10^5个点的无向图，每个点最多属于一个环，规定两点之间的简单路：从起点到终点，经过的边不重复给10^5个询问，每个询问两个点，问这两个点之间有多少条简单路。挺综合的一道题目，无向图连通分量，缩点，LCA 都考察到了。。因为每个点最多属于一个环，因此把所有环缩点，就可... 阅读全文
posted @ 2015-08-02 16:47 zhyfzy 阅读(476) 评论(0) 推荐(0) 编辑