-----数据结构
文章平均质量分 59
chenchenT_
这个作者很懒,什么都没留下…
展开
-
-----树状数组的理解
今晚学了树状数组…所以呢我来总结一下自己对它的理解… 这图是在网上随便找找的… 由图可以得出: s1=c1=a1; s2=c2+c1=a1+a2; s3=c3=a3; s4=c4+c3+c2=a1+a2+a3+a4; s5=a5; s6=c6=c6+c5=a5+a6; s7=c7=a7; s8=c8+c7+c6+c4=a1+a2+a3+a4+a5+a6+a7+a8;然后要引入原创 2017-04-06 21:25:34 · 1008 阅读 · 1 评论 -
-----线段树模板
区间求和:hdu 1166#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> using namespace std;//线段树区间求和:const int maxn=50005; int tre[maxn]; struct node { int l,r,sum; }tr[4*maxn];原创 2017-03-18 18:33:23 · 399 阅读 · 0 评论 -
-----hoj 2275 Number sequence(树状数组)
Number sequenceSource : SCU Programming Contest 2006 Final Time limit : 1 sec Memory limit : 64 M Given a number sequence which has N element(s), please calculate the number of different collocatio原创 2017-04-09 11:17:18 · 521 阅读 · 0 评论 -
-----树状数组模板
#include <iostream> #include <cstdio> #include <cstring> #include<cmath> using namespace std;int n;代表数组的长度int lowbit(int x) { return x&(-x);///返回的是x的二进制末尾0的个数 }void update(int i,int x)///单点更新 {原创 2017-04-06 20:25:11 · 249 阅读 · 0 评论 -
-----栈和队列
栈和队列一. 队列:先放进去的元素先被取出头文件:#include< queue> queue< node>que;///定义队列,定义队列的类型node(可以是结构体类型),队列的名字que que.push(a);///把元素a加入队尾 que.tempy;///判断队列是否为空 s=que.front;///访问队首元素,把队首元素赋值给a que.pop;///删除已经被访问的队首原创 2017-06-01 17:56:29 · 296 阅读 · 0 评论