splay
200815147
这个作者很懒,什么都没留下…
展开
-
[BZOJ]1056 和 1862 splay
splay原创 2017-09-18 19:49:05 · 519 阅读 · 0 评论 -
[BZOJ]1014: [JSOI2008]火星人prefix splay+hash+二分
splay+hash+二分原创 2018-01-02 10:37:34 · 278 阅读 · 0 评论 -
[BZOJ]1251: 序列终结者 splay
splay原创 2017-12-27 14:46:20 · 212 阅读 · 0 评论 -
2827: 千山鸟飞绝 splay打标记
Description 话说有一天doyouloveme和vfleaking到山里玩。谁知doyouloveme刚刚进山,所有的鸟儿竟被他的神犇气场给惊得全部飞走了。vfleaking顿时膜拜不已。 这时鸟王用鸟语说道:“!@#$%……?”安抚了一下众鸟的情绪。鸟王生性好斗,作出了一个决定——要排鸟布阵把刚才吓到它们的人类赶出山去。 每只鸟都有一个编号,都有一个威武值...原创 2018-02-14 10:36:15 · 363 阅读 · 0 评论 -
4923: [Lydsy六月月赛]K小值查询 splay
Description 维护一个长度为n的正整数序列a_1,a_2,…,a_n,支持以下两种操作: 1 k,将序列a从小到大排序,输出a_k的值。 2 k,将所有严格大于k的数a_i减去k。题解: 很巧妙啊,利用操作次数有限这个条件对部分数进行暴力操作。然后这道题好像写一个点只有一个数的好写一点,然后就有一些地方不同,注意一下,经常splay,就行了。还顺便学了一下指针的spl...原创 2018-03-01 17:16:49 · 248 阅读 · 0 评论 -
3786: 星系探索 splay维护入栈出栈序
Description 物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系,这个星系中有n个星球,其中有一个主星球(方便起见我们默认其为1号星球),其余的所有星球均有且仅有一个依赖星球。主星球没有依赖星球。我们定义依赖关系如下:若星球a的依赖星球是b,则有星球a依赖星球b.此外,依赖关系具有传递性,即若星球a依赖星球b,星球b依赖星球c,则有星球a依赖星球c.对于这个神秘的星系...原创 2018-04-11 13:20:25 · 183 阅读 · 0 评论 -
[BZOJ]3729: Gty的游戏 splay+博弈
Description某一天gty在与他的妹子玩游戏。妹子提出一个游戏,给定一棵有根树,每个节点有一些石子,每次可以将不多于L的石子移动到父节点,询问将某个节点的子树中的石子移动到这个节点先手是否有必胜策略。gty很快计算出了策略。但gty的妹子十分机智,她决定修改某个节点的石子或加入某个新节点。gty不忍心打击妹子,所以他将这个问题交给了你。另外由于gty十分绅士,所以他将先手让给了...原创 2019-01-18 22:22:15 · 170 阅读 · 0 评论