2018年7月29日
51NOD 1287 加农炮（不水的线段树）
摘要： 》》点击进入原题测试《《 思路：刚开始以为结点存最大值就行了，然后大于左子树的最大值就能进入右子树；然后发现样例都过不了；后面发现，并不是这个样子，假如这个数小于等于右孩子最左边那个数的话，也不能进入有孩子，所以结点还得保存右孩子最左边的那个值；同时更新一个最大值，当输入值咸鱼等于a[0]或者大于最 阅读全文
posted @ 2018-07-29 14:05 我只有一件白T恤 阅读(224) 评论(0) 推荐(0) 编辑