康托展开
本文字数：
529
阅读时长 ≈
1 分钟
Luogu P1791 [国家集训队]人员雇佣
本文字数：
2k
阅读时长 ≈
2 分钟
题目描述
https://www.luogu.com.cn/problem/P1791
简要题意：给定 $n$ 个人，现在需要选择若干个人，雇佣第 $i$ 个人需要花费 $a_i$，对于任意两个人 $(i,j)$，如果同时雇佣会得到 $E_{i,j}$ 的收益，如果只雇佣其中一个，则会亏损 $E_{i,j}$，题目保证 $E_{i,j}=E_{j,i}$，求最大收益
$n\le 1000$
Luogu P6329 【模板】点分树 | 震波
本文字数：
3.9k
阅读时长 ≈
4 分钟
题目描述
https://www.luogu.com.cn/problem/P6329
简要题意：给定一棵 $n$ 个点的树，边权为 $1$，每个点有一个点权 $a_i$，现在有 $m$ 次操作，第一种操作求距离点 $x$ 不超过 $y$ 的点的权值和，另一种操作修改某个点的权值，强制在线
$n,m\le 10^5$
点分树
本文字数：
4.5k
阅读时长 ≈
4 分钟
SP8093 JZPGYZ - Sevenk Love Oimaster
本文字数：
3k
阅读时长 ≈
3 分钟
题目描述
https://www.luogu.com.cn/problem/SP8093
简要题意：给定 $n$ 个模板串 $s_i$ 和 $m$ 个询问串 $t_i$，每次求询问串是多少模板串的子串
$n\le 10^4,m\le 6\times 10^4,\sum |s|\le 10^5,\sum|t|\le 3.6\times 10^5$
Luogu P4097 [HEOI2013]Segment
发表于
分类于
OI & ACM
本文字数：
2k
阅读时长 ≈
2 分钟
李超线段树
发表于
分类于
OI & ACM
本文字数：
2.1k
阅读时长 ≈
2 分钟
Luogu P1552 [APIO2012]派遣
发表于
分类于
OI & ACM
本文字数：
1.6k
阅读时长 ≈
1 分钟
Luogu P3377 【模板】左偏树（可并堆）
本文字数：
1.4k
阅读时长 ≈
1 分钟