BZOJ 5442 [Ceoi2018]Global warming
题目链接
https://www.lydsy.com/JudgeOnline/problem.php?id=5442
题解
我们可以发现两个性质:
在[l,r]+1,不如在[l,n]+1;在[l,r]-1,不如在[1,r]-1。
在[1,r]-1,可以转化成在(r,n]+1。
因此可以将所有操作转化成在[l,n]+1,这样我们可以记录一个f[x],代表正好在[x,n]+1,并且必...
原创
2018-09-13 20:57:33 ·
297 阅读 ·
0 评论