ACM

CDOJ 1325 卿学姐与基本法(线段树+离散化+lazy)

CDOJ 1325 卿学姐与基本法(线段树+离散化+lazy)
题目的意思已经很明显了,就是要用线段树来做,只不过是区间查询,所以要用到lazy思想,这个在之前的(http://woodcoding.com/?id=23)已经了解过,但是那个lazy是通过加上inc值来达到下放的目的,而这个题我用的下放是直接把值下放更新来达到lazy的目的。而且这个题还用到了离散化,按照我们平常的线段树都是每个点都建到的,但是这个题从给出的数据范围来看就知道是不能每个点都建到... 继续阅读 »
ACM

BZOJ 3211 花神游历各国(线段树)

BZOJ 3211 花神游历各国(线段树)
题意:就是中文,都能看懂。看到区间很大,肯定得上线段树。不过这里直接上线段树肯定还是TLE,所以得用一种类似于剪枝的方法,当一个数多次开根号之后肯定是1了,所以一旦为1就不要往下更新?题目地址:http://www.lydsy.com/JudgeOnline/problem.php?id=3211代码:Memory: 7552 KBTime: 1976 MSLanguage:&... 继续阅读 »