![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模型
mousemjq
这个作者很懒,什么都没留下…
展开
-
【树状数组】树状数组及扩展与应用
一)普通树状数组树状数组(Binary Indexed Tree(BIT))是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和,单点修改,单点查询。尽管如此,它的常数很小,虽然线段树的许多操作做不到,它依然有着广泛的应用,在辅以CDQ分治、整体二分时尤为凸显。 这就是树状数组的样子。它的实现:#define lb(x) (x&-x)int t[MAXN];原创 2017-03-17 21:46:39 · 751 阅读 · 0 评论 -
【dp】最大子段和问题及其拓展
最大子段和题目描述:给定长度为n的整数序列,a[1…n], 求[1,n]某个子区间[i , j]使得a[i]+…+a[j]和最大.或者求出最大的这个和.例如(-2,11,-4,13,-5,2)的最大子段和为20,所求子区间为[2,4].int b=0,ans=0;原创 2017-03-12 00:02:37 · 271 阅读 · 0 评论 -
【BZOJ2064】分裂(状压dp+奇技淫巧)
Description背景: 和久必分,分久必和。。。 题目描述: 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学模型。 假设中国的国土总和是不变的。 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和。 一种是一个国家分裂为2个,那么2个新国家的面积之和为原国家的面积。 WJMZ原创 2017-03-13 21:41:15 · 394 阅读 · 0 评论