树状数组
LSlong127
re_reality
展开
-
树状数组的部分操作
学习博客:树状数组详解 这里说的树状数组的操作包括: 单点修改,区间查询 区间修改,单点查询 区间修改,区间查询 其中区间的信息为区间和 推导过程以及原理在上面那篇博客中有很详细的介绍,在这里只对一些题目给出模板 单点修改,区间查询 题目链接:敌兵布阵 #include<iostream> #include<cstdio> #include<cstring&g...原创 2019-08-10 10:36:43 · 124 阅读 · 0 评论 -
The Battle of Chibi(树状数组+dp)
题目链接:The Battle of Chibi 题意:问你序列中长度为k的上升子序列有多少个。 思路(转自博客:HDU 5542 - The Battle of Chibi - [离散化+树状数组优化DP]): 首先,不难想到应当假设 dp[i][j] 代表以 a[i] 为结尾的且长度为 j 的严格单增子序列的数目,那么自然地,状态转移就是 dp[i][j]=∑dp[k][j−1],其中 k...原创 2019-08-10 21:07:21 · 375 阅读 · 0 评论