1. PTT
  2. C_and_CPP

Re: [问题] zerojudge b346 二元搜寻树快速建造

楼主: longlongint (华哥尔)   2015-02-16 18:54:05
推文中已提示 Cartesian Tree 是较好的解。可以直接看推文
作者: sunhextfn (阿毛)   2015-02-16 22:38:00
感谢分享~下午时也用类似的想法解出了，不过有建出BSThttp://ideone.com/4WpYMQ
楼主: longlongint (华哥尔)   2015-02-17 01:05:00
该不会是 Cartesian tree
作者: suhorng ( )   2015-02-17 01:39:00
排序后用 Cartesian tree 解, O(排序) + O(n)把插入的 index 当 key 就是 cartesian tree
楼主: longlongint (华哥尔)   2015-02-17 02:30:00
哦哦感谢 又学到新招了
作者: sunhextfn (阿毛)   2015-02-17 10:57:00
我不知Cartesian tree，是看到你的提醒才想到的XD
作者: suhorng ( )   2015-02-17 11:57:00
重新独立发现 Cartesian tree XD
楼主: longlongint (华哥尔)   2015-02-18 08:17:00
羡慕 我只有独立发现过queue
继续阅读
[问题] 有没有人试写过简单数据库?pizzafan[问题] 指标的练习问题zzhiphop6[问题] memset和for 初始化资料速度比较MashiroKinji[讨论] Unicode (was: [问题] gcc对非英文…LPH66[问题] zerojudge b346 二元搜寻树快速建造sunhextfn[问题] 如何暂停microsecond等级的时间?liataian[问题] 关于_DATE_的使用MaxHaru[问题] gcc对非英文data c-string采什么编码方式?frankhsu421Re: [问题] 新手问 MFC小问题deo2000[问题] 利用ffserver将资料无转码打出来ItisRay

Links booklink

Contact Us: admin [ a t ] ucptt.com