随笔分类 -  数据结构--主席树

摘要:Loj 6073.「2017 山东一轮集训 Day5」距离 Description 给定一棵 $n$ 个点的边带权的树,以及一个排列$ p$,有$q $个询问,给定点 $u, v, k$,设$ path(u,v) $表示$ u$ 到 $v $的路径,$dist(u,v) $表示$ u$ 到$v$ 的 阅读全文
posted @ 2019-03-09 21:44 hec0411 阅读(356) 评论(0) 推荐(0)
摘要: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 = 阅读全文
posted @ 2019-03-01 19:05 hec0411 阅读(250) 评论(0) 推荐(0)
摘要:题目描述一家餐厅有 n 道菜,编号 1...n ,大家对第 i 道菜的评价值为 ai(1#include#include#include#include#include#include#include#include#include#define ll long lo... 阅读全文
posted @ 2018-10-07 09:13 hec0411 阅读(151) 评论(0) 推荐(0)