随笔分类 - 树状数组
摘要:【题目链接】 点击打开链接 【算法】 离散化 + dfs + 树状数组 【代码】
阅读全文
摘要:【题目链接】 点击打开链接 【算法】 本题用线段树很容易写,但是,笔者为了练习树状数组,就用树状数组的方法做了一遍 我们不妨引入差分数组c, 则sum(n) = c[1] + (c[1] + c[2]) + (c[1] + c[2] + c[3]) + ... + (c[1] + c[2] + c[
阅读全文
摘要:【题目链接】 点击打开链接 【算法】 树状数组的最值查询 详见这篇文章 : https://blog.csdn.net/u010598215/article/details/48206959 【代码】
阅读全文
摘要:【题目链接】 点击打开链接 【算法】 二维树状数组 【代码】
阅读全文
摘要:【题目链接】 点击打开链接 【算法】 树状数组 【代码】
阅读全文

浙公网安备 33010602011771号