2019年9月16日
2019上海网络赛B题(差分 + 离散化 or 差分 + 思维)
摘要： 这题.....队里都没怎么训练差分,导致败北...写了一堆线段树嘤嘤嘤,到最后也是超时,比赛结束后看到了差分的思想于是就去学了一手. 其实了解差分思想的一眼就能看出来是差分了.但是如果对n差分的话很明显会T呢,所以我们考虑从m组询问入手. 要不我先讲一下我目前了解的差分吧. 直白说的话,差分就是用一 阅读全文
posted @ 2019-09-16 17:18 Cruel_King 阅读(245) 评论(0) 推荐(0) 编辑