随笔分类 -  主席树

CodeForces - 464E - The Classic Problem
摘要:题面 传送门 题解 写的头疼 先看题, 明显是最短路, 关键是如何保存距离, 毕竟太大了 而且题目给的就是二进制, 就想到了要拆位, 一般的拆位用个可持续化 01trie 就好了, 这道题真的毒瘤还是 2进制下1e5 的范围 那只能可持续化权值线段树了, 好能存路径了, 但问题来了, 毕竟是二进制要
155
0
0
[CTSC2008]网络管理 动态主席树
摘要:题面 直接去洛谷看吧 题解 首先这是一道树上区间第k大的问题, 他求的是第k小, 转换一下就行 1、树剖+线段树套平衡树,查询时需要二分答案, 代码200行就出去了, 还是4个logn卡过去的 2、树剖+动态主席树(或者Kruskal重构树?),省去了2分, 3logn, 代码也是200+ 3、作为
102
0
0
HH的项链 离线/在线 树状/线段树/主席树/莫队
摘要:题目 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH 不断地收集新的贝壳,因此他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳? 这个问题很难回答,因为项链实在
203
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起