数据结构-树状数组
文章平均质量分 86
PhantomAgony
这个作者很懒,什么都没留下…
展开
-
[luogu2184] 贪婪大陆 (树状数组)
题目背景面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。描述小FF最后一道防线是一条长度为N的战壕, 小FF拥有无数多种地雷,而SCV每原创 2017-12-03 21:03:14 · 356 阅读 · 0 评论 -
[NOIp2017 Day2 T3] 列队phalanx(线段树 / 平衡树)
题目描述Sylvia 是一个热爱学习的女♂孩子。 前段时间,Sylvia 参加了学校的军训。众所周知,军训的时候需要站方阵。 Sylvia 所在的方阵中有n×m" role="presentation" style="position: relative;">n×mn×mn \times m名学生,方阵的行数为 n" role="presentation" style原创 2018-01-21 17:20:31 · 732 阅读 · 0 评论 -
[bzoj/luogu] 普通平衡树/文艺平衡树/二逼平衡树
普通平衡树题目链接: luogu3369 bzoj3224解题思路平衡树模板题,我分别用了 [非旋Treap] 和 [Splay] AC了本题。一、Splay每个节点表示一个值,同时记录该点及其子树大小、该点表示的值的出现次数、左右儿子、父节点。插入:将x前驱旋至根,x后继旋至根的右儿子,那么根的左儿子的右儿子即为要插入的位置,如果此位置上无数,则新建一个节点原创 2018-01-27 12:33:00 · 1413 阅读 · 0 评论