[可持久化权值线段树] [模板] [指针版本] \[ 1 \leq n \leq 2e5\\ |a_i| \leq 1e9 \] 感觉动态开点用指针好理解一点 代码 #include<bits/stdc++.h> #define eps 1e-8 #define equals(a,b) (fabs( ...
分类：
其他好文 时间：
2021-03-06 14:43:50
阅读次数：
0
C Continuous City（图的构造） 题目大意：让你构造一个n\le 32的有向无环无重边图，使得从1走到n的所有路径长度在L,R之间，且每种长度的路径只有唯一一条，$L,R\le 1e6$ 构造图的妙妙题目 先考虑$[1,2^{k}]$的情况 利用归纳法构图 假设已经构造完$[1,2^{ ...
分类：
其他好文 时间：
2021-02-18 13:46:08
阅读次数：
0
树套树(splay套线段树) -AcWing 2476 本来想着用multiset套线段树的，结果一直T。改成常数小的splay才过，写完人都傻了^^ /* splay套线段树 */ #include <bits/stdc++.h> using namespace std; const int N ...
\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 共 \(m\) 次修改，每次修改 \((l,r,v)\)，让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类：
其他好文 时间：
2021-02-15 12:15:44
阅读次数：
0
题意 Luogu P5494 维护几个可重集, 支持从一个可重集分裂出 \([l,r]\) 的元素, 合并两个可重集, 在一个可重集中加入若干元素, 查询某可重集对应值域元素数和第 \(k\) 小数. 值域 \(n\) 满足 \(1 \leq n \leq 2 * 10^5\) 操作数 \(m\) ...
分类：
其他好文 时间：
2021-01-30 12:18:04
阅读次数：
0
参考： https://oi-wiki.org/ds/li-chao-tree/ 例题： P4097 [HEOI2013]Segment #include<bits/stdc++.h> #define db double const int p=39989; using namespace std; ...
分类：
其他好文 时间：
2021-01-18 11:39:35
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/P4357 题目大意 平面上给出$n$个点，求第$k$远的点对距离。 解题思路 $\text$的模板题，但是这里只有二维，大概是每次根据一个维度把$n$个点分成两半像线段树一样丢到下面继续分治的思想来构建一棵树。 那么 ...
分类：
其他好文 时间：
2021-01-15 12:02:14
阅读次数：
0
题意： 戳这里 分析： 前置芝士：SAM（求本质不同的子串数目），LCT （在SAM上动态修改）线段树 首先我们先考虑求区间内元素种类数 这类问题的常见做法，就是对于每一个元素只维护它最后一次出现的位置，然后区间查询和值就可以了，但为了实现这个操作，我们必须找到一个方法求出本质相同的子串上一次出现的 ...
分类：
其他好文 时间：
2021-01-13 10:49:22
阅读次数：
0
给定给 \(n\) 个点，以及 \(m\) 条线段，选择 \(s\) 条线段，使得至少被一个线段覆盖的点的坐标从小到大排序后，第 \(k\) 大最小，没有则输出 \(-1\)。 \(n, m, s, k \leq 1500\)。 二分答案 \(ans\)，判断是否存在一个方案使小于等于 \(ans\ ...
分类：
其他好文 时间：
2021-01-07 12:42:20
阅读次数：
0
$Global Round 2$题解 \(zhanglichen\ 2021.1.1\) \(A.Ilya\ and\ a\ Colorful\ Walk\) 给出一个数组，询问$2$个不相同的数字的最远距离。 \(Solution\) 做法有很多，刚开始来不及细想直接打了发线段树过的，$A$题上线 ...
分类：
其他好文 时间：
2021-01-05 11:23:08
阅读次数：
0
