20pts 警示后人

P4198 楼房重建

答案要求的是在pre的影响下子树的前缀最大值个数,而 cnt是只考虑[l,r](此区间范围)时的前缀最大值个数。
by XHY20180718 @ 2023-08-10 11:13:09


另一种错法:`calc` 里面 `st[p].cnt - st[p*2].cnt` 写成 `st[p*2+1].cnt`。
by 喵仔牛奶 @ 2023-12-30 12:58:55


另两种错法:`calc` 里面 `st[p].l==st[p].r` 写成 `st[p].cnt==1` 或者 `st[p*2].mx>pre` 写成 `st[p*2].mx>=pre`
by 康立扬 @ 2024-03-30 07:35:27


|