Fork me on GitHub
2014年10月24日
HDU 4819 Mosaic --二维线段树(树套树)
摘要： 题意： 给一个矩阵，每次查询一个子矩阵内的最大最小值，然后更新子矩阵中心点为(Max+Min)/2.解法： 由于是矩阵，且要求区间最大最小和更新单点，很容易想到二维的线段树，可是因为之前没写过二维的线段树，所以没跳出来。后来熟悉了一下，原来很多细节地方都没有考虑到。这里build,update,qu... 阅读全文
posted @ 2014-10-24 00:10 whatbeg 阅读(314) 评论(0) 推荐(0) 编辑