2017暑假七林集训day16
来源:互联网 发布:python 代码鉴赏 编辑:程序博客网 时间:2024/05/17 01:16
又是一个因为不考试没有测试的一天。
今天是tangyuhao讲课,仍然是数据结构大作战。今天讲了两个东西,树套树,还有就是主席树。一天只讲了两个东西?对没错,两个难想难写难调的毒瘤(至少对我来说是这样的)。主席树其实就是可持久化值域线段树,其基本思想就是当需要建多棵树,但是这些树之间又有许多重复的节点,就可以把重复点不变,改变的点copy以后修改,最后记录每一个根节点。这样就能把时间和空间复杂度降低一个级别。今天的例子是区间第k大。
今天的另一个内容名义上是树套树,但其实只讲了一个不那么毒的线段树套线段树,栗子呢给的是01矩阵的区间反转,简单的来说做法是把行搞一棵线段树,每个节点里套一棵列的线段树,记录的东西是反转次数。
阅读全文
0 0
- 2017暑假七林集训day16
- 2017七林暑假集训day3
- 2017暑假七林集训day4
- 2017暑假七林集训day8
- 2017暑假七林集训day9
- 2017暑假七林集训day10
- 2017暑假七林集训day11
- 2017暑假七林集训day12
- 2017暑假七林集训day13
- 2017暑假七林集训day14
- 2017暑假七林集训day15
- 2017暑假七林集训day17
- 2017暑假七林集训day18
- 2017暑假七林集训day21
- 2017暑假七林集训day22
- 2017暑假七林集训day23
- 2017暑假七林集训day24
- 2017暑假七林集训day25
- 剑指offer--面试题9:用两个栈实现队列
- 剑指offer | 训练题58:按之字形打印二叉树
- 磁珠还可以用来抑制纹波噪声?
- (转)投资很难赚到你不信的那份钱︱投资道
- 第八章课后题_1
- 2017暑假七林集训day16
- Scala练习-顺序查找
- 数据库的一些操作
- codevs 1214 线段覆盖 贪心 解题报告
- 内容简介
- WinCacheGrind +Xdebug查看调试流程结果
- SDKD 2017 Summer Single Training #02 (训练赛2)
- 解决Ubuntu 16.04 搜狗输入法 只有悬浮窗,不能输入中文的问题
- 回调函数