[CJOJ2410]数列操作d
2024-10-18 23:31:31
[CJOJ2410]数列操作d
标签: 线段树
题解
没时间写题了,我来嘴巴AC吧。
注意区间加的这个值不是
确定的,随着元素位置的变化而改变。
只需要能维护这个东西剩下的就很好做了。
那么\(x*(pos-L)\)这个东西可以变成\(x *pos -x*L\)
\(x*L\)是个定值,可以直接维护,
\(x*pos\)的话也可以直接维护(相当于是个定值,因为是固定乘上pos倍的,释放操作就用等差数列做)。
最新文章
- Net环境下比较流行的ORM框架对比
- iOS之weak和strong、懒加载及循环引用
- 【Windows编程】系列第八篇:通用对话框
- WebUploader UEditor chrome 点击上传文件选择框会延迟几秒才会显示 反应很慢
- 使用composer管理php项目
- Tomcat8安装, 安全配置与性能优化
- [JavaEE]理解ThreadLocal
- java之对象转型
- ios app架构设计系统文章
- maven Ubuntu14.04 安装
- PPT图片快速编辑技巧
- 7 款开源 Java 反编译工具
- android:gravity 和 android:layout_Gravity属性
- RabbitMQ用户角色及权限控制
- eclipse设置自定义快捷键
- 《JS权威指南学习总结--第九章 类和模板》
- android viewpager 深究
- 大数据查询——HBase读写设计与实践
- Python学习 Part6:错误和异常
- MySQL,简单了解下、