随笔分类 -  树状数组

摘要:【题目链接】 点击打开链接 【算法】 离散化 + dfs + 树状数组 【代码】 阅读全文
posted @ 2018-04-04 23:01 evenbao 阅读(175) 评论(0) 推荐(0)
摘要:【题目链接】 点击打开链接 【算法】 本题用线段树很容易写,但是,笔者为了练习树状数组,就用树状数组的方法做了一遍 我们不妨引入差分数组c, 则sum(n) = c[1] + (c[1] + c[2]) + (c[1] + c[2] + c[3]) + ... + (c[1] + c[2] + c[ 阅读全文
posted @ 2018-04-03 20:42 evenbao 阅读(126) 评论(0) 推荐(0)
摘要:【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 : https://blog.csdn.net/u010598215/article/details/48206959 【代码】 阅读全文
posted @ 2018-04-03 20:34 evenbao 阅读(139) 评论(0) 推荐(0)
摘要:【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】 阅读全文
posted @ 2018-03-31 18:35 evenbao 阅读(163) 评论(0) 推荐(0)
摘要:【题目链接】 点击打开链接 【算法】 树状数组 【代码】 阅读全文
posted @ 2018-02-14 15:58 evenbao 阅读(171) 评论(0) 推荐(0)