[ZOJ 2617/UVALive 3488] Edison
UVALive 3488
题解:
性质:对于连续的R次同样的操作,可以变成一次操作。
解法一:对原序列分块,然后暴力操作即可。时间复杂度O(SC−−√)O(SC)O(S \sqrt C )
解法二:使用平衡树维护序列。 时间复杂度O(Slogn+n)O(Slogn+n)O(Slogn+n)
解法三:暴力维护当前序列的区间状态,每次操作沿左右端点将区间切开。时间复杂度O(S2)O(S2)O...
原创
2018-07-29 22:02:00 ·
183 阅读 ·
0 评论