数据结构_线段树
文章平均质量分 82
xuechelingxiao
这个作者很懒,什么都没留下…
展开
-
HDU 4902 Nice boat(线段树 区间更新)
Nice boat大意:给你一个区间,每次可以进行两种操作,1:把区间中的数全都变成x 2:把区间中大于x的数变成gcd(a[i], x),最后输出序列。思路:线段树成段更行,用num数组的叶子存储数据,节点当作lazy来使用。#include const int maxn = 100005;int num[maxn<<2];int gc原创 2014-08-04 20:31:42 · 748 阅读 · 0 评论 -
线段树题目 汇总 讲解(by not only success)
【完全版】线段树很早前写的那篇线段树专辑至今一直是本博客阅读点击量最大的一片文章,当时觉得挺自豪的,还去pku打广告,但是现在我自己都不太好意思去看那篇文章了,觉得当时的代码风格实在是太丑了,很多线段树的初学者可能就是看着这篇文章来练习的,如果不小心被我培养出了这么糟糕的风格,实在是过意不去,正好过几天又要给集训队讲解线段树,所以决定把这些题目重新写一遍,顺便把近年我接触到的一些新题更新上去~转载 2014-07-31 10:30:18 · 1676 阅读 · 0 评论