摘要: 题目简述 一个$N$个节点的树,有$M$个炸弹分布在一些节点上,有各自的威力,随着其他点距离增大对其他点的伤害呈等差减小,直至为0 问每个点受到的伤害 题解 QAQ考场代码没处理好有些炸弹威力很大这个事实,,数组爆掉。。。 AC算法直接变暴力分,,, 点分治即可 我是每次将子树内所有的炸弹统计到根来 阅读全文
posted @ 2018-04-03 21:25 Mychael 阅读(176) 评论(0) 推荐(0)
摘要: 题目 FOTILE得到了一个长为N的序列A,为了拯救地球,他希望知道某些区间内的最大的连续XOR和。 即对于一个询问,你需要求出max(Ai xor Ai+1 xor Ai+2 ... xor Aj),其中l include include include define LL long long i 阅读全文
posted @ 2018-04-03 21:17 Mychael 阅读(200) 评论(0) 推荐(0)