前言 因为用来装 Win To Go 的硬盘炸了，所以今天下午就水一个博客罢。 下面是目录： 引入 首先我们需要知道线段树是用来解决什么问题的数据结构。 先看她的名字来进行大胆的猜测： 线段树，顾名思义，是和线段有关的树，那么其实线段树就是一种维护区间信息的数据结构。 基本结构分析 和树状数组的基本 ...
分类：
其他好文 时间：
2021-06-24 17:45:42
阅读次数：
0
link #思路： 经典套路，通过dfs序将树上修改转化为线性修改，这样问题就转化为了单点修改，区间查询，用树状数组维护。 类似题 #代码： #pragma GCC optimize(2) #include<bits/stdc++.h> using namespace std; typedef lo ...
分类：
移动开发 时间：
2021-06-15 17:41:05
阅读次数：
0
前言 好久没发博客了啊，今天划个水发一个， 实际上看我最近的题解和博客可以发现我文章的格式变得规整了起来。 因为发着一篇愉悦一下，所以语言可能生动皮一点。 前置芝士 🍞🍕🍞两面包夹芝士！（雾） 请大家放心，下面还是 C++ 语言，而不是 M++ 语言。（笑） One 引入性质：任意正整数都能被 ...
分类：
编程语言 时间：
2021-06-13 09:57:44
阅读次数：
0
时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
0
import java.io.FileNotFoundException; import java.io.IOException; import org.elasticsearch.action.get.GetRequestBuilder; import org.elasticsearch.acti ...
分类：
编程语言 时间：
2021-04-19 15:08:55
阅读次数：
0
#include<cstdio> #include<algorithm> const int N = 1e6 + 1; int n, t[N]; namespace lsh{ int lsh[N], tmp[N]; void init() { for (int i = 1; i <= n; ++i) ...
分类：
编程语言 时间：
2021-04-10 13:40:10
阅读次数：
0
class Sarr { public: Sarr() { memset(Bit, 0, sizeof(Bit)); } int lowbit(int pos) { return pos & (-pos); } void update(int pos, int len) { while (pos < ...
分类：
编程语言 时间：
2021-04-05 12:05:49
阅读次数：
0
Half Message： 预处理消息，当broker收到此类消息后，会存储到RMQ_SYS_TRANS_HALF_TOPIC的消息消费队列中 检查事务状态： Broker会开启一个定时任务，消费RMQ_SYS_TRANS_HALF_TOPIC队列中的消息， 每次执行任务会向消息发送者确认事务执行状 ...
分类：
编程语言 时间：
2021-03-31 12:18:34
阅读次数：
0
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int, int> ii; typedef vector<int> vi; typedef vector<ii> vii; typedef ...
分类：
编程语言 时间：
2021-02-27 13:27:43
阅读次数：
0
