题面: https://www.luogu.org/problemnew/show/P2137 https://www.lydsy.com/JudgeOnline/problem.php?id=3720 ...
分类:
其他好文 时间:
2019-01-27 19:01:11
阅读次数:
103
题目 我曾在弦歌之中听过你, 檀板声碎,半出折子戏。 舞榭歌台被风吹去, 岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下,发现每个妹子有一个美丽度…… 由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。 他想知道某个子树中美丽度大于k的妹子 ...
分类:
其他好文 时间:
2018-01-24 19:48:32
阅读次数:
162
Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是 ...
分类:
其他好文 时间:
2018-01-10 11:40:57
阅读次数:
192
用“重量平衡树”实现的ETT套平衡树就可以做到$O(n\log^2n)$了。然而我很无聊地写了个$O(n\sqrt{n\log n})$的根号重构,就是每$O(\sqrt{n\log n})$次修改就用$O(n\log n)$的代价重构函数式trie。 ...
分类:
其他好文 时间:
2018-01-08 01:16:31
阅读次数:
176
【BZOJ3720】Gty的妹子树 我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美 ...
分类:
其他好文 时间:
2017-09-13 15:10:15
阅读次数:
175
题目描述 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他打算研究一下这个妹子序列,于是Bakser神 ...
分类:
编程语言 时间:
2017-06-23 21:01:56
阅读次数:
163
Description 我曾在弦歌之中听过你,檀板声碎,半出折子戏。舞榭歌台被风吹去,岁月深处尚有余音一缕……Gty神(xian)犇(chong)从来不缺妹子……他来到了一棵妹子树下,发现每个妹子有一个美丽度……由于Gty很哲♂学,他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中美丽度大于k的 ...
分类:
其他好文 时间:
2017-06-06 16:00:59
阅读次数:
168
3744: Gty的妹子序列 Description 我早已习惯你不在身边, 人间四月天 寂寞断了弦。 回望身后蓝天, 跟再见说再见…… 某天,蒟蒻Autumn发现了从 Gty的妹子树(bzoj3720) 上掉落下来了许多妹子,他发现 她们排成了一个序列,每个妹子有一个美丽度。 Bakser神犇与他 ...
分类:
其他好文 时间:
2017-02-16 13:29:57
阅读次数:
233
树分块,每个点如果其父亲的块还未满,则并入,否则自己新建一个块,询问时完整包含于一个子树的块二分,不完整包含的块直接暴力找。 代码 ...
分类:
其他好文 时间:
2016-05-05 00:32:15
阅读次数:
268
Description维护一棵初始有n个节点的有根树(根节点为1),树上节点编号为1-n,每个点有一个权值wi。 支持以下操作:0 u x 询问以u为根的子树中,严格大于x的值的个数。(u^=lastans,x^=lastans) 1 u x 把u节点的权值改成x。(u^=lastans,x^=la...
分类:
其他好文 时间:
2016-01-16 19:29:29
阅读次数:
254