树结构
青烟绕指柔!
我不怕千万人阻挡,只怕自己投降。
展开
-
二叉树的先序递归建立与遍历
二叉树的树结构很简单,用一个结构体就可以完成。 struct node //二叉树的结点 { char data; //存放当前二叉树结点的数据 node *left,*right; //指向下一个二叉树的左子树和右子树 }*p; //指向树根的结点p 二叉树的先序建立用递归就可以了,下面给出代码 void create_bitree(node *&p) ...原创 2019-03-23 11:15:16 · 548 阅读 · 0 评论 -
Mod and Sum
线段树+区间更新+单点更新+区间查询 Mod and Sum 30000(ms) 65535(kb) 给出n个数ai(下标从1开始),系数k,m种操作 操作分为3种: 1 a b :将下标为a的数加上b(1<=a<=n,0<=b<=10^9) 2 a b :将区间[a,b]内每个数对k取模(1<=a,b<=n) 3 a b :询问区间[a,b]内每个数的和(1&...原创 2019-05-02 21:09:04 · 281 阅读 · 0 评论 -
线段树
线段树是一个基于分治思想的二叉树结构,同于再区间上进行信息统计,便于区间修改和区间求值的数据结构。 比如线段树可以: 求任意区间的最大值 求任意区间和 求区间连续最大和 线段树结构一般用数组就可以表示 struct node { int l,r,data;//l,r分别表示当前节点表示的区间[l,r],data表示这个区间的最大值,根据不同的问题可以不同的表示 }a[10000*4+10];...原创 2019-04-19 00:25:57 · 130 阅读 · 1 评论 -
poj3659 最小支配集
Cell Phone Network Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5735Accepted: 2053 Description Farmer John has decided to give each of his cows a cell phone in hopes to encourage their s...原创 2019-07-28 10:56:23 · 393 阅读 · 0 评论