摘要:
题意:美国有种防护盾,能抵挡恐怖分子的秘密武器,但每次抵挡后,需要t个单位时间去冷却,期间不能起抵挡作用。思路:我一开始用线段树做,但做到一半就坑爹了~~当修改了线段树的子节点信息时,父节点的左右节点就会产生不一致性,那么也就没法直接修改父节点。其实这题线段树和树状数组都能做。我们现在把问题分为两个部分:1.统计但会节点被攻击的次数;2.统计所有攻击中多少次无效;那么总的攻击次数减去无效的就是被攻击的次数了。关于统计被攻击的次数用线段树和树状数组都很好实现。多少次无效的,我们可以定义一个Atc[i][2]数组,记录第i次攻击的区间左右节点。用数组uint[i][0]表示i次攻击后,上次受攻击的 阅读全文