
树状数组
LSlong127
re_reality
展开
-
树状数组的部分操作
学习博客:树状数组详解这里说的树状数组的操作包括:单点修改,区间查询区间修改,单点查询区间修改,区间查询其中区间的信息为区间和推导过程以及原理在上面那篇博客中有很详细的介绍,在这里只对一些题目给出模板单点修改,区间查询题目链接:敌兵布阵#include<iostream>#include<cstdio>#include<cstring&g...原创 2019-08-10 10:36:43 · 157 阅读 · 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 · 455 阅读 · 0 评论