数据结构
文章平均质量分 84
C2020lax
这个作者很懒,什么都没留下…
展开
-
浅谈线段树及其例题讲解
简介:线段树是一种数据结构,它是一种便于区间修改与区间查找的数据结构,而他叫做线段树而不是直线树,这说明他与线段有关,线段树存储的是一个线段(即为左端点与右端点),而他的子节点是左端点到mid与mid+1到右端点的线段(左端点与右端点相等为止)。具体结构如下图:现在我们对他有了一个概念性的了解,而我们现在想一想,该如何存储他呢?线段树的存储:线段树的存储有两种方法一.指针法...原创 2019-01-15 13:07:55 · 560 阅读 · 0 评论 -
C++树状数组模板题 敌兵布阵解题报告
题目描述: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究...原创 2018-12-03 14:08:47 · 448 阅读 · 0 评论 -
C++数论—————洛谷P2568 GCD
题目描述:给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对。输入:一个整数N(1<=N<=10^7)输出:答案输入样例:4输出样例:4思路分析:这一题是一个较简单的模板题:首先,我们先用欧拉筛法,求出1~N的所有质数,其中我们在欧拉筛法中求出1~N的欧拉函数,而欧拉函数就是1~N-1中与...原创 2019-04-09 13:30:00 · 310 阅读 · 0 评论 -
C++图论提高例题讲解————Frogger
题目描述:Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of touris...原创 2019-01-30 21:04:04 · 576 阅读 · 0 评论