liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

洛谷 P2468 [SDOI2010]粟粟的书架 主席树

题目描述 幸福幼儿园B29班的粟粟是一个聪明机灵、乖巧可爱的小朋友,她的爱好是画画和读书,尤其喜欢Thomas H. Cormen的文章。粟粟家中有一个R行C列的巨型书架,书架的每一个位置都摆有一本书,上数第i行、左数第j列摆放的书有Pi,j页厚。 粟粟每天除了读书之外,还有一件必不可少的工作...

2018-08-01 22:33:09

阅读数:9

评论数:0

洛谷 P3302 [SDOI2013]森林 可持久化线段树+lca

题目描述 小Z有一片森林,含有N个节点,每个节点上都有一个非负整数作为权值。初始的时候,森林中有M条边。 小Z希望执行T个操作,操作有两类: Q x y k查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。 L x y在点x...

2018-07-12 19:14:09

阅读数:40

评论数:0

洛谷 P1972 [SDOI2009]HH的项链 主席树 or 莫队算法

题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳?这个问题很难回答……因为项链...

2018-03-05 20:46:39

阅读数:30

评论数:0

poj 2104 K-th Number 主席树

Description You are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked...

2018-02-18 11:56:13

阅读数:27

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭