随笔分类 - 树状数组
P2542 [AHOI2005] 航线规划
摘要:P2542 [AHOI2005] 航线规划 题面 对 Samuel 星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了 Samuel 星球所在的星系——一个巨大的由千百万星球构成的 Samuel 星系。 星际空间站的 Samuel II 巨型计算机经过长期探测,已经锁定了 Samuel 星
[CTSC2008]网络管理 动态主席树
摘要:题面 直接去洛谷看吧 题解 首先这是一道树上区间第k大的问题, 他求的是第k小, 转换一下就行 1、树剖+线段树套平衡树,查询时需要二分答案, 代码200行就出去了, 还是4个logn卡过去的 2、树剖+动态主席树(或者Kruskal重构树?),省去了2分, 3logn, 代码也是200+ 3、作为
HH的项链 离线/在线 树状/线段树/主席树/莫队
摘要:题目 HH 有一串由各种漂亮的贝壳组成的项链。 HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。 HH 不断地收集新的贝壳,因此他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝壳? 这个问题很难回答,因为项链实在
POJ1201 Intervals 差分约束(贪心也可)
摘要:题面 给定 n 个区间 [ai,bi]和 n 个整数 ci。 你需要构造一个整数集合 Z,使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 输入格式 第一行包含整数 n。 接下来n行,每行包含三个整数ai,bi,ci。 输出格式
HH的项链
摘要:加强数据狂魔chen_zhe加强了数据 洛谷的数据啊, 不加快读没过去 #题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然提出了一个