随笔分类 - 可持久化线段树（主席树）

可持久化线段树（主席树）

摘要：##

P 3919

$P3919$ 【模板】可持久化线段树

1

$1$ （可持久化数组）一、题目描述如题，你需要维护这样的一个长度为

N

$N$ 的数组，支持如下几种操作: 在某个历史版本上修改某一个位置上的值访问某个历史版本上的某一位置的值此外，每进行一次操作（对于操作

2

$2$ ，即为生成一个完全一样的版本，不作任何改阅读全文

posted @ 2022-12-31 16:09 糖豆爸爸阅读(25) 评论(0) 推荐(0) 编辑

P1801 黑匣子

摘要：##

P 1801

$P1801$ 黑匣子虽说是堆题，但也可以用主席树不是？对于每个要

g e t

$get$ 的地方，相当于询问区间为

[1, x]

$[1,x]$ ，其实就是模板题啦 #include <algorithm> #include <cstdio> #include <cstring> using namespace std; 阅读全文

posted @ 2022-12-31 15:10 糖豆爸爸阅读(32) 评论(0) 推荐(0) 编辑

P3567 [POI2014]KUR-Couriers

摘要：##

P 3567

$P3567$ [

P O I 2014

$POI2014$ ]

K U R - C o u r i e r s

$KUR-Couriers$ 一、题目大意给一个长度为

n

$n$ 的正整数序列

a

$a$ 。共有

m

$m$ 组询问，每次询问一个区间

[l, r]

$[l,r]$ ，是否存在一个数在

[l, r]

$[l,r]$ 中出现的次数严格大于一半。如果存在，输出这个数，否则输出

0

$0$ 。 $1 阅读全文

posted @ 2022-12-31 14:53 糖豆爸爸阅读(79) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路