UOJ Logo negiizhao的博客

博客

Top trees用于仙人掌?O(log n)时间?带link和cut的QCACTUS?。。。

2017-12-31 23:53:07 By negiizhao

//为防止误解,还是声明一下。。下面标引用的东西是照着某著名slide写的(

某动态的超仙人掌???

总是有出题人喜欢把序列上用线段树解决的题目出到树上,让选手强行写个树链剖分或树分治或某种动态树数据结构。

这种行为已经很无趣了。

所以我们想让大家知道,不光可以放在静态树上,动态仙人掌也是可以的。

以上都是在扯淡。

----------------

先丢个隙间吧..补完某些东西再把copy过来..

----------------

希望今天我们讲的东西能够给大家一点启发。

(希望大家不要拿这种东西出题。

(平时玩玩就算了,出到比赛里大概是会被打死的。

Open Problems:

用于仙人掌的worst-case top trees?

能否进一步将top trees推广到其他有特殊性质的图上?

评论

mcfxmcfx
论文大佬来推广到一遍图呗。。。。
public
捕获楼上两只巨大的毒瘤,雾)
EtaoinWu
求平面图
dlzzq2002
这东西吼哇,我是最资磁的了,明天我就要出一道。
Mogician
论文哥快女装啊

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。