摘要:
题目链接:http://codeforces.com/contest/1213 Polycarp is reading a book consisting of n pages numbered from 1 to n. Every time he finis... 阅读全文
摘要:
A:CXK的篮球(加强版) 由于本题数据较大,所以直接暴力会超时(差分我在新生宣讲的时候讲过),可以采用“差分”的算法思想。加一个讲解的链接:https://blog.csdn.net/weixin_43870697/article/details/10086... 阅读全文
摘要:
差分是一种支持进行区间大量修改的操作。精巧而不难理解,在竞赛中是一种很常用的小技巧。 首先是思想: 假如有一个年级考试,批卷时发现有一题全体改错了,需要全部加x分。按照朴素暴力的思想,就是将以前所有的批了的试卷全部再拿出来,再一张张的加分。这... 阅读全文