symons

摘要： 这题第一想法就是暴力，但是时间给了8s，卡的就是暴力。所以用线段树来做。 我自己没有想出来解法，后来研究了NotOnlySuccess的代码才恍然大悟，原来思想的魅力是这么大。然后自己写了自己的代码。至于线段树的风格嘛，我开始就是看他的代码，所以线段树这块现在都是他的风格，什么时候等我更透彻的对线段树有了深层次的认识的时候我应该就能开自己的关于线段树的代码风格了。 本题：将树上所有节点初始化为板子的宽度。然后每次读入一个宽度，判断这个宽度是不是比板子中余下的最大宽度要大。是的话输出-1,不是的话那必定有一个位置可以放这个通告。优先放到左子树里面，这是因为题目中要求能放到最高就放到最高。然后在. 阅读全文