题解:
网上题解还没看
我的方法是用平衡树维护一个单调栈
由于N用了一定是赚的
所以它的作用是让f[i+1]=f[i]+1
这个是可以记录的
就跟noip蚯蚓那题一样
然后插入一个值的时候查询前面的最大值再比较一下做修改就可以了
明天写下看看正确性
题解:
网上题解还没看
我的方法是用平衡树维护一个单调栈
由于N用了一定是赚的
所以它的作用是让f[i+1]=f[i]+1
这个是可以记录的
就跟noip蚯蚓那题一样
然后插入一个值的时候查询前面的最大值再比较一下做修改就可以了
明天写下看看正确性