Joker的博客

题目大意：1-n个地道，m个次操作，D代表摧毁第i个地道，Q代表查询包含第i个地道的最大连续地道数目，并输出。R代表修复最近摧毁的那个地道 解题思路：由于题目中说明R表示修复最近摧毁的那个通道，所以自然而然的想到利用栈来解决，在本题中使用数组来模拟栈操作，其次，Q代表查询包含第i个地道的最大连续地道数目，这个就表示要求求出包含在本节点在内的最大连续区间的和。在下面解题中，1表示地道未被炸毁，0表示...

hdu4027本质上就是一个更新区间的问题，只要弄明白一个小技巧，加上躲过一些坑点，就能AC了 首先通过题目分析可以推出这样一个规律：每艘战舰的寿命在最多经过7次开方后就会变成1，所以在我们每次更新区间的时候，首先要加一个判断条件 tree[i].sum与tree[i].r-tree[i].l+1时否相等，如果相等了，那么说明在这个树的下面的节点全部都是1，这种树就不再需要更新了，直接返回就好 ...