[CJOJ2410]数列操作d

标签: 线段树


题解

没时间写题了,我来嘴巴AC吧。
注意区间加的这个值不是
确定的,随着元素位置的变化而改变。
只需要能维护这个东西剩下的就很好做了。
那么\(x*(pos-L)\)这个东西可以变成\(x *pos -x*L\)
\(x*L\)是个定值,可以直接维护,
\(x*pos\)的话也可以直接维护(相当于是个定值,因为是固定乘上pos倍的,释放操作就用等差数列做)。

最新文章

  1. Net环境下比较流行的ORM框架对比
  2. iOS之weak和strong、懒加载及循环引用
  3. 【Windows编程】系列第八篇:通用对话框
  4. WebUploader UEditor chrome 点击上传文件选择框会延迟几秒才会显示 反应很慢
  5. 使用composer管理php项目
  6. Tomcat8安装, 安全配置与性能优化
  7. [JavaEE]理解ThreadLocal
  8. java之对象转型
  9. ios app架构设计系统文章
  10. maven Ubuntu14.04 安装
  11. PPT图片快速编辑技巧
  12. 7 款开源 Java 反编译工具
  13. android:gravity 和 android:layout_Gravity属性
  14. RabbitMQ用户角色及权限控制
  15. eclipse设置自定义快捷键
  16. 《JS权威指南学习总结--第九章 类和模板》
  17. android viewpager 深究
  18. 大数据查询——HBase读写设计与实践
  19. Python学习 Part6:错误和异常
  20. MySQL,简单了解下、

热门文章

  1. 【开发技术】json
  2. Windows和Linux如何使用Java代码实现关闭进程
  3. 详解javascript中的闭包
  4. C# 处理Word自动生成报告 四、程序处理
  5. JavaScript 变量、类型与计算
  6. 解决vue路径中#号
  7. linux 安装icu库
  8. css3 box-shadow让我们实现图层阴影效果
  9. iOS 组件化 —— 路由设计思路分析
  10. 让Python支持中文注释