- 博客(7)
- 资源 (3)
- 收藏
- 关注
RSS订阅
原创 树状数组入门及例题题解（一）——区间求和及单点修改
树状数组是什么树状数组是一种非常适合于求前缀和的工具（或者是其他的一些有关前缀的东西，例如区间最大值等等） 尤其是涉及到单点修改的操作的时候 如果是用普通的线性数组 和 线性的求和数组的话 复杂度会达到O(n)而使用树状数组 则可以将这个复杂度 降低至O(logn)怎么使用树状数组假设用一个a数组来储存这个区间中的元素（索引从1开始）树状数组的最基本的使用 主要有四个部分组成int ...
2020-01-16 15:57:09
408
原创 【Codeforces 1294D】MEX maximizing 题解（简单数学）
MEX maximizing 题解（简单数学）MEX maximizing这个题是一个比较简单的题目 稍作分析即可：题意：MEX：给出一个数组 求出除去这个数组中的元素之外的最小的非负整数此时 在给定一个x 可以对数组中的任意一个元素加上或减去x（但是进行这个操作之后要保证这个元素仍然是一个非负整数） 使得这个数组的MEX最大思路：这个题想一想也没什么巧妙的方法 应该就是直...
2020-01-27 14:09:38
383
原创 分块入门及例题讲解（一）
分块先讲一个例子假设现在有一个x轴 在区间 [ left , right ] 上有一些装置已知在坐标为 i 的位置 可以触发装置 使得你到达 i+k[i] 的这个坐标现在问你 假设从 坐标为 p 的地方开始 需要触发几次装置才能离开这个区间这个显然非常简单 只要在输入 装置的 k[i] 属性后 在从后往前 更新这个触发装置的次数就可以了（简单的dp思想）但是有的题目不会这么简单...
2020-01-20 15:53:19
296
原创 【Hnoi 2010】Bounce 弹飞绵羊（分块）
这个其实是一个非常简单的 基本的分块算法 的入门题Bounce 弹飞绵羊这是一个经典的 简单的 分块入门题有关与分块的 详细的说明见博客：代码如下#include<cstdio>#include<cmath>using namespace std;const int maxx=2e5+10;int n,m,a,b,c,block_len;stru...
2020-01-20 15:52:14
146
原创 树状数组入门及例题讲解（四）——I Hate It
树状数组区间最值入门模板题——I Hate ItI Hate It这是一个简单的树状数组求区间最值的 入门模板题 涉及到了 单点修改 以及求区间最值的操作 熟悉这些函数的书写 就可以轻松的写出这个题有关 树状数组求区间最值的内容 详见博客：树状数组入门及例题讲解（三）——区间最值本题代码如下：#include<cstdio>#include<algorithm&g...
2020-01-17 11:56:38
297
原创 树状数组入门及例题题解（三）——区间最值
用树状数组求区间最值当会用树状数组求区间和了之后 将数组的意义稍微改变 将代码稍作修改 便可以得到用树状数组求区间最值的代码树状数组入门及例题讲解（一）——区间求和及单点修改本篇博客对于求区间最值 以求区间最大值为例 读者可以读完之后 尝试写一写求区间最小值的代码在进行区间求和的代码中 c数组元素 c[i] 代表的是区间中的 第 i-lowbit(i)+1 个元素 到 第 i 个元素的和 ...
2020-01-17 11:45:51
1148
原创 树状数组入门及例题题解（二）——敌兵布阵
树状数组入门模板题：敌兵布阵敌兵布阵这是一道非常简单的入门模板题涉及到了 树状数组的 单点修改 以及 区间求和至于树状数组的具体原理 即理解 见博客：树状数组入门及例题题解（一）代码如下：#include<cstdio>#include<cstring>using namespace std;int n,a,c[50010];char ch[10]...
2020-01-16 16:03:43
216
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人