![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
zao无双
OIer一枚
展开
-
莫队
众神犇都在搞这个东西,本SB也掺和一下下吧。莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[l,r+1]或[l−1,r]的答案的问题先看这样一个问题:给出n个数字,m次询问,每次询问在区间[li,ri]之间任选两个数字相等的概率是多少。(n,q(小z的袜子)在区间[l,r]中,这个概率是:∑i=1vC转载 2017-09-16 20:00:55 · 166 阅读 · 0 评论 -
深度理解链式前向星
转载自http://blog.csdn.net/acdreamers/article/details/16902023 (万分感谢原博主~)我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.用len转载 2017-10-07 10:49:20 · 175 阅读 · 0 评论