INTJer
·
HDU2795 Billboard（线段树）
📝
内容提要
题目链接 题意：高为 h，宽为 w 的广告板，往上面贴一些宽都是 1 的广告。要求尽量往上和往左贴，输入能贴在第几行，如果都贴不上输出-1. 首先取 min（h，n）作为线段树长度，因为最坏情况是 n 个广告每个一行，如果 h>n 的话剩下的肯定贴不了。 用线段树来维护 1~h…
➡️
