算法数据结构中有哪些奇技淫巧

2025-05-01 16:03:54
推荐回答(3个)
回答1:

老驱动树,finger search tree,RBT,线段树,可持久化值域线段树,树套树,分块,莫队,zcy变换,整体二分--CDQ,树链剖分(Link cut),Link Cut Tree ,欧拉回路树,树块剖分,树分块,动态仙人掌,仙人掌分治,top tree , K-D tree

回答2:

各种树,各种排序,字符串匹配。。。

回答3:

Simpson积分,kd-tree,二次剩余,treap,非旋treap,pollard-rho…