模板大合集。。。可以说是一个创意了。。 1.加 \[\sum_{i=l}^r(a_i+x) \]实在是签到,把它变成 \[\sum_{i=l}^ra_i+\sum_{i=l}^rx \]\[\sum_{i=l}^ra_i+(r-l+1)\times x \]前缀和解决,记得开 long long。 2.减 \[\sum_{i=l}^r|a_i-x| \]前置知识:二维数点。 把 \(a_i\leq x\) 与 \(a_
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有