2019年8月7日
HDU 6638 - Snowy Smile 线段树区间合并+暴力枚举
摘要： "HDU 6638 Snowy Smile" 题意 给你$n$个点的坐标$(x,\ y)$和对应的权值$w$，让你找到一个矩形，使这个矩阵里面点的权值总和最大。 思路 1. 先离散化纵坐标$y$的值 2. 对$n$个点根据横坐标$s$进行排序 3. 枚举横坐标，按顺序把点扔到线段树里，以离散化后$y 阅读全文
posted @ 2019-08-07 20:43 竹攸 阅读(221) 评论(0) 推荐(0) 编辑