今天,多校训练第七题,线段树,本来是该出的题目,没出来,失败;
想到了更新区间的方式,但是在更新结果的存储上,没法在一棵树上实现,实验室有人最终用一个线段树加一个树状数组实现,还是没法活学活用啊,另外还有一个构造题,没多少人出,不信邪,啃了半天也没出结果,心态爆炸。
今天,多校训练第七题,线段树,本来是该出的题目,没出来,失败;
想到了更新区间的方式,但是在更新结果的存储上,没法在一棵树上实现,实验室有人最终用一个线段树加一个树状数组实现,还是没法活学活用啊,另外还有一个构造题,没多少人出,不信邪,啃了半天也没出结果,心态爆炸。