2017/9/7
来源:互联网 发布:windows文件夹加密码 编辑:程序博客网 时间:2024/06/14 22:18
首先感慨一下时间过得很快,转眼已经是开学的第三篇博客了,在这一个半星期的时间里基本是只有在看线段树的相关内容,线段树以及树状数组在实际应用中的难处在于不容易想到用线段树或树状数组解决问题,经过近期的看题总结了一些线段树的常用用法,struct定义节点类型,其中一般包括区间值和维护的值,维护的值通常可以是该区间的区间长度、该区间的一些数值,常用操作包括Build()、Query()、Update()。此外一些解决问题的方法做出了总结。
此外线段树问题中经常用到二分的思想,以下题为例
- HDU2795
- 题目大意:
- 有一块h*w的矩形广告板,要往上面贴广告;
- 然后给n个1*wi的广告,要求把广告贴上去;
- 而且要求广告要尽量往上贴并且尽量靠左;
- 求第n个广告的所在的位置,不能贴则为-1;
阅读全文
0 0
- 2017-7-9 思考
- 2017-7-9
- 2017/9/7随笔
- 2017-9-7
- 总结-2017/9/7
- 2017/9/7
- [2017-7-9]英语语法学习
- 2017/9/7训练日记
- NOIP模拟赛2017/7/9
- 2017年7月9 号小计
- 2017-9-7-第一篇博客
- 在纪中的第三天,2017-7-9 总结:
- 前端面试题目整理-2017年7月9日
- [2017湖南集训7-9]营养餐 阶梯博弈
- 记录2017/9/7趋势科技笔试题
- 2017年9月7日10:47:23
- 2017年9月7日训练总结
- 2017-9-7-Linux Mint TFTP服务安装开启
- java redis使用之利用jedis实现redis消息队列
- 厚朴第一课笔记
- 数据结构与算法——不相交集类的C++实现
- python常用模块part1
- 自定义文件系统流程
- 2017/9/7
- 正则表达式各种符号含义
- Nginx PHP 文件上传 500错误
- ssh 实现多台主机免密登陆并附带多种错误解决办法
- Caffe中实现LSTM网络的思路以及LSTM网络层的接口使用方法。 本文描述了论文《Long-term recurrent convolutional networks fo
- php 正则表达式
- lintcode二叉树的最小深度
- table 元素使用案例(设置工单表格)
- HTML5实践——拖放