Light bulbs
题目链接
毒瘤题
又卡时间又卡空间
思路
显然有一个不考虑时限的做法。对于每次操作[l,r][l,r][l,r],我们都可以把区间[0,n−1][0,n-1][0,n−1]中的下标l,r+1l,r+1l,r+1标记加一,然后扫一般前缀和就可以得到应有的答案。
但是显然这个做法会T的,复杂度为O(T∗n)O(T*n)O(T∗n)
我们观察发现,对于0−(n−1)0-(n-1)0−(n−1)的数字我...
原创
2019-09-17 07:43:55 ·
546 阅读 ·
0 评论