随笔分类 -  ACM_数据结构

上一页 1 2 3
POJ 2464 Brownie Points II（树状数组）
摘要：一开始还以为对于每根竖线，只要与过了任意一点的横线相交都可以呢，这样枚举两条线就要O（n^2），结果发现自己想多了。。。 其实是每个点画根竖线和横线就好，对于相同竖线统计（一直不包含线上点）右上左下总点数的最小值，最后不同竖线求一个最大值。对于每条等于这个最小值最大化的竖线都找一个右下与左上的最大值 阅读全文
posted @ 2016-09-12 09:03 专注如一 阅读(438) 评论(0) 推荐(0) 编辑

上一页 1 2 3
点击右上角即可分享
微信分享提示