相关链接
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3526
神犇题解:http://wyfcyx.is-programmer.com/posts/181777.html
题解
因为考虑一个区间,其对于整体的影响只跟最左边和最右边的值有关
又因为每一张拍的位置相对固定,且取值只有两种可能
于是使用线段树维护上述信息即可
题目传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3526
神犇题解:http://wyfcyx.is-programmer.com/posts/181777.html
因为考虑一个区间,其对于整体的影响只跟最左边和最右边的值有关
又因为每一张拍的位置相对固定,且取值只有两种可能
于是使用线段树维护上述信息即可