hihocder

【Hihocder 1329】——Splay

伸展树的插入，区间删除，区间查询,自己手残，debug了半天#include usingnamespacestd; constintINF=0x3f3f3f3f; typedefstructnode { intdata; node*Left,*Right,*fa; }Node; voidZig(Node*p) { Node*C=p->Left; Node*s=C->Right;
huayunhualuo·2016-07-17 21:00

hihocder 1181 : 欧拉路·二

因为相连的两个数字总是相同的，不妨我们只写一次，那么这个例子可以写成：3-2-4-3-5-1。6个数字刚好有5个间隙，每个间隙两边的数字由恰好对应了一块骨牌。如果我们将每一个数字看作一个点，每一块骨牌看作一条边。你觉得是怎么样的呢？小Ho：以这个例子来说的话，就是：要把所有的骨牌连起来，也就是把所有的边都走一次。咦，这不是欧拉路问题么！小Hi：没错，这问题其实就是一个欧拉路的问题，不过和上一次不一
hexianhao·2015-12-30 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他