今天水了一波。。。就做了两个签到题。。。没啥好说的
https://blog.youkuaiyun.com/lml11111/article/details/81210663
线段树的题没有出来,因为一开始的思路就不对,现在知道了要维护区间的最小值,如果最小值为0,则更新这个点+1,然后把这个点变成b[i]。。。就能求出结果了。。。时间是(n*logn)明天补
今天水了一波。。。就做了两个签到题。。。没啥好说的
https://blog.youkuaiyun.com/lml11111/article/details/81210663
线段树的题没有出来,因为一开始的思路就不对,现在知道了要维护区间的最小值,如果最小值为0,则更新这个点+1,然后把这个点变成b[i]。。。就能求出结果了。。。时间是(n*logn)明天补