随笔分类 - 知识点-主席树

摘要：原题

S C O I 2015

$SCOI2015$ "快速传送门" 法一：可以将每个暴露的人的暴露的时间点记录下来对于

t

$t$ 时刻的询问，求出路径上暴露时间点

\leq t c 1

$\leq t c 1$ 的人的个数即可用主席树维护法二：将所有操作按照排序如果是询问操作，时间就为

t c 1

$t c 1$ ，否则时间为

t

$t$ 树剖阅读全文

posted @ 2020-05-01 00:53 ZSH_ZSH 阅读(130) 评论(0) 推荐(1) 编辑

摘要："传送门" "原题(我赛后才知道的）" 知识点：主席树，

L C A

$LCA$ 题目大意：给定树上两点

x

$x$ ,

y

$y$ ，求

x

$x$ 到

y

$y$ 的简单路径上权值在

l

$l$ ,

r

$r$ 之间的数的和看到题目，首先可以想到权值主席树，将每个节点至根节点这一条链上的节点信息存下来对于节点

u

$u$ ,可以从他的阅读全文

posted @ 2020-03-17 23:57 ZSH_ZSH 阅读(216) 评论(1) 推荐(2) 编辑

昵称： ZSH_ZSH
园龄： 5年1个月
粉丝： 24
关注： 1

2025年3月

日

一

二

三

四

五

六

ZSH_ZSH