题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=3224 思路： splay树模板题： 推荐博客：https://blog.csdn.net/clove_unique/article/details/50630280 b站上splay树的 ...
分类：
其他好文 时间：
2018-08-05 16:50:49
阅读次数：
206
题目链接“：3224: Tyvj 1728 普通平衡树 题解：treap平衡树模板 ，参考资料， 还有 ...
分类：
其他好文 时间：
2018-08-03 19:49:44
阅读次数：
184
Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 x 数 删除 x 数(若有多个相同的数，应只删除一个) 查询 x 数的排名(排名定义为比当前数小的数的个数 。若有多个相同的数，因输出最小的排名) 查询排名为 x 的数 求 x 的前驱(前驱定 ...
分类：
其他好文 时间：
2018-07-29 12:57:22
阅读次数：
153
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<iostream>using namespace std;const int maxn=25000+10;const double eps=1e-8 ...
分类：
其他好文 时间：
2018-07-26 23:31:02
阅读次数：
180
题目背景 开启了升降梯的动力之后，探险队员们进入了升降梯运行的那条竖直的隧道，映入眼帘的是一条直通塔顶的轨道、一辆停在轨道底部的电梯、和电梯内一杆控制电梯升降的巨大手柄。 题目描述 Nescafe 之塔一共有N 层，升降梯在每层都有一个停靠点。手柄有M个控制槽，第i 个控制槽旁边标着一个数Ci，满足 ...
分类：
其他好文 时间：
2018-07-20 20:31:19
阅读次数：
175
题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB 标准比较器 Local 题目描述 从前，有一个小青蛙决定去荷叶上练习跳跃.现在有n个荷叶排成一排，小青蛙一开始在最左边的荷叶(一号荷叶)上，当然，这个青蛙是很牛X的，可以在任意两个荷叶之间跳跃。有一天这个青蛙突发奇想 ...
分类：
其他好文 时间：
2018-07-15 19:24:29
阅读次数：
308
Description 1.区间加 $z$ 2.区间覆盖为 $z$ 3.查询区间最大值 4.查询区间历史最大值 Solution 线段树维护历史最值,思想大致是维护标记出现过的最大值 考虑这种情况: $x$ 点下方标记,会把儿子的标记给覆盖掉,而儿子的儿子如果有了这个标记就会成为最大值,会影响最终结 ...
分类：
其他好文 时间：
2018-07-15 14:51:59
阅读次数：
149
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1.插入 x数 2.删除 x数(若有多个相同的数，因只删除一个) 3.查询 x数的排名(排名定义为比当前数小的数的个数 +1。若有多个相同的数，因输出最小的排名) 4.查询排名为 x的数 5.求 x的前驱(前驱定 ...
分类：
其他好文 时间：
2018-07-11 20:39:55
阅读次数：
119
题目：http://www.joyoi.cn/problem/tyvj-2054 枚举点集，如果其和为0，则作为一个独立的块求一下最小生成树。因为它可以不和别的块连边。 然后状压dp即可。 别忘了判断该块能不能连通。 别忘了判断无解！（0x3f 真好用） ...
分类：
其他好文 时间：
2018-07-07 15:56:44
阅读次数：
176
题目：http://www.joyoi.cn/problem/tyvj-2054 把点分成几个连通块，和为0的几个点放在一块，在块内跑最小生成树作为这个块的代价； 然后状压DP，组成全集的最小代价就是答案； 1A了好高兴！ 代码如下： ...
分类：
其他好文 时间：
2018-07-07 15:48:12
阅读次数：
162
