前言 因为用来装 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
算法分析 设 \(f(n, k)\) 表示 \(n\) 个数的排列中逆序数为 \(k\) 的排列数。 最大的数 \(n\) 可能排在第 \(n - i\) 位，从而产生 \(i\) 个与 \(n\) 有关的逆序对，去掉 \(n\) 之后，剩下的 \(n - 1\) 个数的排列中有 \(k - i\) ...
分类：
其他好文 时间：
2021-06-05 17:34:58
阅读次数：
0
原题链接 考察:树状数组+差分 上一道题的加强版,但还是结合差分数组 思路: 操作一:"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。 这里还是得用到差分,设b数组为原数组的差分数组,那么此操作就转化为单点修改 操作二:"Q a b" 询问[a, ...
分类：
其他好文 时间：
2021-05-24 10:15:07
阅读次数：
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
时间：2021/03/06 一.题目描述 对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。 例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。 输入描述 ...
分类：
其他好文 时间：
2021-03-08 13:18:18
阅读次数：
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
