芒果布丁

摘要： 原题传送：http://poj.org/problem?id=2155 楼教神题，二维树状数组。 弄懂一维树状数组，二维的也不难懂。可以参考NOCOW。 需要注意的是，修改的四个点分别是(x1, y1), (x2+1, y1), (x1, y2+1), (x2+1, y2+1)，而不是(x1, y1), (x2, y1), (x1, y2), (x2, y2)，因为如果是后者的话，(x2, y2)会被4次覆盖（也就是点(x2, y2)不会被改变）。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #define 阅读全文

摘要： 原题传送：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2688 这题在武森的论文《浅谈信息学竞赛中的“0”和“1”》中有很精彩的讲解。 这道题暴力枚举肯定TLE，转而想到消去绝对值符号，式子前面加上“+”和“-”两个符号，有5维，则一共有25种情况，而总的最大值是这25种情况的最大值减最小值。对于每种情况，都可以O(n)求出最大值和最小值。总复杂度为O(n*2k )，可以承受了。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #de 阅读全文