North--线段树
文章平均质量分 79
leader_win
一份温情,一份感动
展开
-
HDU 1754 I Hate It
本题是一个简单的线段树 与hdu的1166题相似 树状数组模拟线段树 进行节点的更新与查询 #include #include #include #include #define mem(a) memset(a,0,sizeof(a)) using namespace std; int a[5005000]; int sum; void updat(int id,int l原创 2015-08-13 19:53:04 · 400 阅读 · 0 评论 -
HDU1166 敌兵布阵
本题是一个简单的线段树 用数组模拟形成树状数组进行更改和查询 这倒题我使用了结构体 但是结构体的用处不大 #include #include #include using namespace std; struct sa{ int x,y,sum;}p[1000520]; int num; void updat(int id,int l,int r,int mid,in原创 2015-08-13 19:47:26 · 671 阅读 · 0 评论 -
RGCDQ(线段树+数论)
题意:求n和m之间的所有数的素因子个数的最大gcd值。 分析:这题好恶心,看着就是一颗线段树,但本题有一定的规律,我也是后来才发现,我还没推出这个规律,就不说了,就用纯线段树解答吧。因为个点数都小于1000000所以素因子个数不会超过7个所以建一个线段树,最下面一层是每个节点的素因子个数为1,2,3,4,5,6,7的有多少个,父节点求和,最终查询的是n到m之间有多少个1,2,3,4,5,6,7然原创 2016-03-23 14:48:33 · 893 阅读 · 0 评论