SHTSC记 13.11.30
来源:互联网 发布:鲁大师 硬件体检 优化 编辑:程序博客网 时间:2024/05/21 12:40
今天讲两个高级数据结构
首先是一个例子
有数列1,2,3...n,要求支持两种操作
1、删除一个数
2、查询排名为k的数
一看这不是典型名次树吗,去年发牌考过
随后得知这个数据结构是BIT,感觉很神
查询和名次树很像,删除就是BIT标准写法。
这么做常数和代码量都很小
然后是线段树
讲了个很经典的问题,区间修改,区间查询
讲到两种实现方式,看成2的幂可以不递归,否则要递归,算是解答了我的疑问
更神的是这题还能用BIT做,而且更快
接下来讲了道奶牛题,12OPEN奶牛赛跑
后来转化成逆序对的问题,正纳闷和树状数组有什么关系,旁边的大神给我讲了下树状数组求逆序对的问题
插曲:
1、没有任何关于NOIP的消息
2、听说今年市选要杜绝骗分,难度加大
3、上海貌似原来还是强队,12年瞬间变成三流队伍。。希望14届别太差。。
- SHTSC记 13.11.30
- SHTSC记 13.11.16
- SHTSC记 13.11.23
- SHTSC记 13.9.14
- SHTSC记 13.9.21
- SHTSC记 13.10.06
- SHTSC记 13.10.19
- SHTSC记 13.10.26
- SHTSC记 13.12.07
- SHTSC记 13.12.14
- SHTSC记 13.12.28
- SHTSC记 14.01.04
- SHTSC 2013 的点点滴滴
- [SHTSC 2012] 信用卡凸包
- [BZOJ 3553/3554/3562/3564/3565/3566][SHTSC/HBOI 2014]解题报告
- [流水记]2013-03-30
- 记2015.05.30北京一日游
- 每日一记:2017.9.30
- 字符串统计
- Linux设备驱动之——I2C总线
- ios开发获取SIM卡信息
- AS3.0 运算符
- ubuntu与windows时间设置及同步问题
- SHTSC记 13.11.30
- LINUX内核符号表
- Windows Storage Server 2008 R2 Standard(64位),Win7(64位)的PLSQL不能连接oracle的解决办法
- 第14周项目12-字符串统计(二)
- 陶渊明《闲情赋并序》原文与译文
- 驱动程序学习(一)从“hello world”开始
- 用指针将一个字符串a复制到字符串b并且输出字符串b
- 点的计算
- HDU 1010 Tempter of the Bone (ZOJ 2110) DFS+剪枝