随笔分类 - 高级数据结构——线段树
摘要：$n$个位置，最初每个位置上没有数。
$m$次操作，操作有两种：
1. 在一个没有数的位置$x$加一个数$v$。
2. 给定$x$，询问$[l,r]$中与$x$相差最小的数，即$\min_{v\in[l,r]}|x-v|$。
$n\leq 5\times10^5,\ m\leq 10^6$。
阅读全文
摘要：给定长为$n$数列，需支持区间$\text{or}$、$\text{and}$、求区间最大值。
$n,m\leq10^5$。
阅读全文
摘要：给定长为$n$的序列$A_i$，两种操作：
1. 将某个数$A_i$修改为$v$。
2. 查询用区间$[l,r]$内的数不能组成的最小的数（能组成$v$是指存在一个$[l,r]$的子集$s$使$s$的和等于$v$）。
$n,A_i\leq 2\times10^5$。
阅读全文
摘要：////
阅读全文
摘要：维护一棵树，有两种操作：
1.Add x,y，插入一个节点，父节点为$x$边权为$y$。
2.Query x,y，查询起点为$x$，终点在$y$的子树中的最大简单路径边权异或和。
阅读全文
摘要：/kk\
阅读全文
摘要：菜菜菜
阅读全文
摘要：我好菜啊（真的
阅读全文
摘要：我一定是闲的无聊才会去做这个...
阅读全文
摘要：水题ing...
阅读全文
摘要：上午好困啊啊啊啊啊
阅读全文
摘要：给定一个序列$A_i$。求有多少个子区间，满足该区间众数出现次数大于区间长度的一半。
$n\leq5\times10^5,\ 0\leq A_i\lt n$。
阅读全文
摘要：给定一张图。三种操作：
1. 加入某条边$(u,v)$，边权$w$。
2. 删除新加入的第$k$条边。
3. 将新加入的第$k$条边的边权改为$x$。
每次操作后，输出当前所有经过1号点的环的最大价值。环的价值为所有边的异或和，可重复走过边且其边权计算多次。
$n\leq 500,\ q\leq 1000$。
阅读全文
摘要：无摘要..
阅读全文
摘要：$998244353$
阅读全文
摘要：无摘要..
阅读全文
摘要：给定一棵$n$个点的树，每个点有一个颜色。$m$次询问$x$子树中深度不超过$dep[x]+d$的点中出现了多少种颜色。
$n,m\leq5\times10^5$。
阅读全文
摘要：无摘要..
阅读全文
浙公网安备 33010602011771号