4828专题

HDU 4828 Coder(线段树 + 离散化)

这个题目和平时的有点不一样,平时的都是很普通的查询,这次查询的下标号会变,给线段树造成一定的困扰,其实可以分区间来避免这个下标变化的问题 根节点的值肯定是有子节点的值来确定了,那么我么就这样,维护5个sum值,分别是除5余数为1 2 3 4 0的和,由于所有数字都在int范围内,所以比较大, 我们显然不能直接建立线段树,我们可以等待全部输入完成之后建立离线算法对所有数字进行离散化,完了建