[破碎的状态] ZOJ 3738
题意:
小高考前最后一篇解题报告 ZOJ 3354
因为是小高考期间写的代码,所以有浓厚的小高考风格
这一篇里复习了辩证法除了矛盾观以外的几乎所有知识..?
题意:
给你个n*m的区域,你需要回答:
在第d年,经济指数是a的时候,求总收入
收入计算:2^Bits(每一个岛屿的大小&a)
Bits(x)表示x中1的个数
第x年,海拔<=x的沿海的地方全要被淹掉(注意样例中中心地区因为不沿海淹不掉)
//请用唯物辩证法来分析下列程序
ZOJ 1985 解题报告
题意:
求max(min(a[i]..a[j])*(j-i+1))
多测,n<=100000
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1985
解法:
一颗简单的线段树
据说还有别的神奇的O(n)的做法?