trust the process

摘要： 转自：https://blog.csdn.net/xyz32768/article/details/84398038 引入 众所周知，线段树可以维护序列，进行区间操作 单点加 + 区间求和 区间加 + 区间求和 区间加 + 区间乘 + 区间求和 (省略.......) 但是有些操作呢，又不能像上面这 阅读全文

摘要： 大佬的博客讲的很清晰 李超线段树就是标记永久化维护区间线段最值的数据结构 假设有下列的问题： 给定平面中$n$条线段，(给出斜率$k$和截距$b$，并且知道线段左右端点的横坐标值为多少)，然后$m$个询问，每次给定$x = x_0$，问和$x = x_0$相交的直线中，横坐标值最大为多少。 很明显$ 阅读全文

摘要： 题意： 给你一个长度为$n$的序列，然后$m$个询问，你有两种操作，定义如下： \(1.\ 1\ x\ y\)，即令$a_x = y$，修改操作. \(2.\ 2 \ l \ r\)，表示询问你区间$[l,r]$内所有的数的$Mex$是多少，即这$r - l + 1$个数所不能组成的最小的正整数是多 阅读全文

摘要： 思路： 只看询问操作的话，就是很普通的主席树，但是这道题目里还增加了一个修改操作，这在以前的主席树题目中是没有的，即是是所谓的区间修改，那也是先处理好修改操作在进行查询，而不会在查询中夹着修改。 所以这道题我们需要另一种方法来解决。 假如我们在$x$点处修改了$a_x$的值，那么很明显在区间$[x, 阅读全文

摘要： (目录) A - Potion-making 其实就是相当于把一个未约分的数约分一下，然后分母位置就是我们需要操作次数。 #include <bits/stdc++.h> using namespace std; #define pb emplace_back #define MP make_pai 阅读全文

摘要： 题意： 给你一个长度为$n$的数组，每次询问给出一个区间$[l,r]$，问你用当前的区间内的任意个数，不能组成的最小的正整数是多少？ 思路： 这道题其实需要解决的就是，怎么快速求出来，这个不能表示的数是多少，我们这样考虑，假设把当前给定的区间的内的数$a_l,a_{l+1},....,a_r$按照从 阅读全文

摘要： 题意： 给你$n$个神经元，从$1 - n$编号，我们可以认为编号为$i$的神经元的体积为$i$,带有$a_i$的能量。 然后一共有$q$个询问，每个询问带有一个$k$，你需要回答，当一个体积为$k$的神经元分裂是会释放多少能量，能量释放按照以下规则： 一个体积为$k$的神经元，每次可以分解为两个体 阅读全文