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

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

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

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