ACM训练日记—8月18日
来源:互联网 发布:数据归一化方法及公式 编辑:程序博客网 时间:2024/05/20 18:03
今天一直都在看树状数组的博客,感觉从别人写的题解中还是让我这个初次接触树状数组的小白有些收获。
树状数组在应用中大致有两种方法,一是向数组内填入实数,用来方便计算总和,二是填1或0,1代表满足条件的元素并对后面的影响,就拿逆序数这道题来说,树状数组中记录每一个数比该数小的数的个数,假如填了3这个数,后面的数4,5,6,,,的位置也就更新+1了,貌似第二种的应用多一些。
看了一天的博客,我一直在想树状数组主要是解决哪类问题,从今天的收获来看,解决的题目主要是解决关于像逆序数的问题,主要是用标记法,记录该数之前有多少已经符合条件,这一类的问题大多要求离散化。主要利用了树状数组add函数会改变后面各个数情况来实现实时的更新。
感觉自己比较笨,暂时对树状数组的总结就说到了这些。今天仔细看了十几篇博客,对树状数组的应用大致有些自己的理解与收获,还要加把劲。
阅读全文
0 0
- ACM训练日记—8月18日
- ACM训练日记—8月8日
- ACM训练日记—8月2日
- ACM训练日记—8月3日
- ACM训练日记—8月4日
- ACM训练日记—8月5日
- ACM训练日记—8月7日
- ACM训练日记—8月9日
- ACM训练日记—8月10日
- ACM训练日记—8月11日
- ACM训练日记—8月12日
- ACM训练日记—8月14日
- ACM训练日记—8月15日
- ACM训练日记—8月16日
- ACM训练日记—8月17日
- ACM训练日记—8月19日
- ACM训练日记—8月21日
- ACM训练日记—8月22日
- Towards End-to-end Text Spotting with Convolutional Recurrent Neural Networks阅读笔记
- PyQt4编程之简短地做出多个选择框
- 刷题——Wooden Sticks POJ
- 页面布局思路
- 面试遇见的算法题,进行一下系统总结学习
- ACM训练日记—8月18日
- GJJ来签到
- 01.Lua笔记_基础语法部分
- 1032. 挖掘机技术哪家强(20)
- Caffe学习笔记——Caffe的三级结构(Blobs,Layers,Nets)
- sublime插件推荐
- SSM 增、删(ajax)
- hdu 6143 Killer Names
- dp day2/3-区间dp