西安集训第七天-----claris叫你常见的数据结构维护技巧
来源:互联网 发布:sql数据库定时备份 编辑:程序博客网 时间:2024/05/22 14:43
呵呵,“常见”的技巧
这是一辆高铁,全程膜claris
虽然什么都没听懂,但是见识到了那些操作好像也并不是很难写,重点是你要能够理解。
我们从最基本的开始学:
看PPT之前,我们可以先去spoj做一个系列:
spoj GSS系列
http://www.spoj.com/problems/tag/tree
GSS1: 即用线段树维护区间最大连续子序列。我们在节点上保存最大前缀和,最大后缀和,和区间最大值,区间和。就可以进行维护了。
GSS2:用线段树维护区间最大连续子序列,但是重复的点只算一个,因为没有操作,所以我们选择离线解决此问题。 将数组a从1-n插入线段树。但是每个ai插入的区间是 [ pre , i ],即上一次出现ai的位置到i 的区间+a[i],然后一直没懂如何存状态,也不懂如何转移。
阅读全文
0 0
- 西安集训第七天-----claris叫你常见的数据结构维护技巧
- 集训第七天
- 西安集训第六天-----一般的数据结构知识
- 西安集训第一天----乱搞
- 安卓集训营第七天---JAVA的IO流
- 接着的第七天
- 学习的第七天
- 第七天的日记
- JAVASCRIPT的第七天
- C++菜鸟常见错误整理(第七天)
- 2017西安集训总结
- bzoj4402: Claris的剑
- BZOJ4402: Claris的剑
- bzoj4402 Claris的剑
- 黑马程序员的第七天
- 我的IMU第七天
- 最美丽的第七天
- 第七天 树的遍历
- 《Java多线程编程核心技术》学习笔记-第一章
- 组合的递归与非递归
- Linux驱动开发---gpio和gpiod
- OpenCV图像处理--为图像添加Logo
- C++primer[习题][第一章][11-20]
- 西安集训第七天-----claris叫你常见的数据结构维护技巧
- 判断Socket断开连接
- session是什么时候创建的?
- A. Soroban----水题
- jmeter 关联具体细节讲解
- set so 就
- Vue学习笔记
- The installation and usage of Auto-jump and ZSH
- 【HTTP】什么时候Http Referrers有效