随笔分类 - 数据结构--主席树
摘要:Loj 6073.「2017 山东一轮集训 Day5」距离 Description 给定一棵 $n$ 个点的边带权的树,以及一个排列$ p$,有$q $个询问,给定点 $u, v, k$,设$ path(u,v) $表示$ u$ 到 $v $的路径,$dist(u,v) $表示$ u$ 到$v$ 的
阅读全文
摘要:5255 【FJOI2016】神秘数 Description 一个可重复数字集合$S$ 的神秘数定义为最小的不能被 $S$ 的子集的和表示的正整数。例如: $S = {1,1,1,4,13}$ $1 = 1$ $2 = 1+1$ $3 = 1+1+1$ $4 = 4$ $5 = 4+1$ $6 =
阅读全文
摘要:题目描述一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1#include#include#include#include#include#include#include#include#include#define ll long lo...
阅读全文

浙公网安备 33010602011771号