此题有样例都看了好半天。。
参考:http://blog.youkuaiyun.com/acm_cxlove/article/details/8218610
http://blog.youkuaiyun.com/dslovemz/article/details/8203366
原题中:the cube tower that stands on the unit square with opposite corners at points (i - 1, j - 1) and (i, j).这句话需要好好想想。一个tower占据了两个点。
对于以远处的某点来看需要记住的还是其左右两个端点,那么就可以判断左右前后的关系了。还有就是离散话的时候记得从1开始(这看你建树,如果建树从0开始也可以下标为0)线段树维护当前长度内的最小的阻挡高度。因为我高出去的部分也是可见的。但是更新的时候要用最大值来更新,因为我放在这个区间表示已经覆盖了