_我哪里错了_
by BarretTAT @ 2020-02-09 22:13:55
您的
`if(a[i]>=a[i-1]&&a[i]<=b[i-1])`
似乎不够全面。
您只处理了“与已知区域完全重合”与“完全不重合”两种情况。可是部分重合怎么办呢？
by wang231795 @ 2020-02-09 22:23:08
如果您非常想这样写，建议您画张图来完善不同情况的计算。至少要把左端点$A[i]$与右端点$B[i]$分开讨论。
@[barret蓝轩宇TAT](/user/307787)
by wang231795 @ 2020-02-09 22:26:02
更正一下：这样的写法恐怕本身就有漏洞。光靠判断上一次与这一次的左右端点的情况并不可靠。
此题要用数组，但不是这么用的。建议您再思考一下，尝试用数组模拟砍树的过程（本质上就是**每个位置上的树是否存在**）。
by wang231795 @ 2020-02-09 22:31:05
@[barret蓝轩宇TAT](/user/307787)
by wang231795 @ 2020-02-09 22:31:23
已解决
感谢
@[wang231795](/user/229468)
by BarretTAT @ 2020-02-09 22:31:59
~~校门外的树竟然有O（n）做法~~
by __gcd @ 2020-02-09 22:32:18