02 2018 档案

初中寒假培训
摘要:同学们写的代码可以到后面的网址下载:https://pan.baidu.com/s/1nxd1me1 软件下载地址: https://pan.baidu.com/s/1i6p4xhV 软件安装步骤:https://jingyan.baidu.com/article/6525d4b1309212ac7 阅读全文

posted @ 2018-02-26 18:13 比特飞流 阅读(215) 评论(0) 推荐(0)

树状数组 --区间查询+区间修改
摘要:【问题引入】 对于区间修改、区间查询这样的简单问题,打一大堆线段树确实是不划算,今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍,请自行百度 我们假设sigma(r,i)表示r数组的前i项和,调用一次的复杂度是log2(i) 设原数组是a[n],差分数组c[n], 阅读全文

posted @ 2018-02-25 16:15 比特飞流 阅读(190) 评论(0) 推荐(0)

树状数组求区间最大值
摘要:这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2),但这是满打满算的时间复杂度。 假设是要维护和查询区间的最大值(最小值将max改成min 就好了) 这个算法和树状数组维护和查询区间和的方法很相似: 一、数组的含义 1、在维护和查询区间和的算法中,h[x]中 阅读全文

posted @ 2018-02-25 15:21 比特飞流 阅读(1222) 评论(0) 推荐(1)

状态压缩dp
摘要:状态压缩DP 20150715 1、前言 动态规划,永远的痛。 好了不扯远了。状态压缩动态规划,其实看名字还是较好理解的。我们在动态规划的时候,最重要的就在于状态的设计和状态转移方程。那么,如果当我们状态过多导致时间或空间不够的饿时候,就可以用到状态压缩。王队(@wyh2000)说状态压缩DP难起来 阅读全文

posted @ 2018-02-11 07:47 比特飞流 阅读(155) 评论(0) 推荐(0)

导航