![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
弋墨尘
这个作者很懒,什么都没留下…
展开
-
线段树入门经典题/HDU1166/HDU1754
今天学习了一下线段树最简单的单点的思想,一开始有点难懂,理解了的话就还好。这两道题本质都差不多,以后有时间可能会更其他线段树的思路分享,这里就先放题目和代码:HDU1166:题目描述更新单点,求区间总和#include<cstdio>#include<algorithm>using namespace std;const int MAXN=50005;int ...原创 2019-06-25 22:41:03 · 330 阅读 · 0 评论 -
洛谷P2085 最小函数值(priority_queue)
题目描述这道题其实直接暴力也能解决 ,用stl做思路很简单,虽然耗时会久一些。注意的点是结构体的优先级设置,效果与sort是反向的。#include<cstdio>#include<queue>using namespace std;struct node{ int A,B,C,x,s; friend bool operator <(no...原创 2019-07-01 22:15:22 · 140 阅读 · 0 评论 -
洛谷P1550 [USACO08OCT]打井Watering Hole(kruskal/并查集)
题目描述把水源看作一个点,用最小生成树做,很厉害了!#include<cstdio>#include<queue>#include<algorithm>#include<cstring>using namespace std;const int MAX=305;int n;struct edge{ int u,v,weig...原创 2019-07-07 23:56:41 · 206 阅读 · 0 评论 -
A1057 Stack(分块思想和树状数组 第K大)
题目描述模拟stack的push和pop,并能实时查询中位数。代码是算法笔记中的代码,可作为分块思想的模板参考。#include<cstdio>#include<stack>#include<cstring>using namespace std;const int maxn=100010;const int sqrN=316;stack<...原创 2019-07-02 22:27:42 · 182 阅读 · 0 评论 -
树状数组入门经典题/HDU1166/HDU1754
线段树做法传送门树状数组主要核心思想将就是,lowbit,update和getsumHDU1166:题目描述更新单点,求区间总和#include<cstdio>#define lowbit(i) ((i)&(-i))const int MAXN=50005;int c[MAXN];int T,n;void update(int x,int v){ f...原创 2019-07-03 20:35:51 · 198 阅读 · 0 评论