Learning Deep Learning

原创 HDU_2795 Billboard 【线段树】

原题链接 题目意思：给定一个公告板，让你贴公告，公告是尽量往左上角贴， 如果可以贴，输出行号，如果不能贴，输出-1.解题思路:以公告板的高度作为构建线段树的标准，另外用一个数组来存储线段树每个节点的宽度。贴公告的时候从左子树往右子树来贴，这样可以保证是从上到下来贴。具体线段树的代码看看下面的代码部分吧。代码部分：#include <iostream> #include <stdio.h> #defi