title: 算法数据结构中有哪些奇技淫巧？
desc: 算法数据结构中，有哪些技巧或使用方式能让你觉得“卧槽，还能这样用”？想要的就是那种特别简洁，理解以后又眼前一亮的技巧
topic: 算法
content: Union-find algorithm path halving<httpbioinfo.ict.ac.cndbuAlgorithmCoursesLecturesUnion-Find-Tarjan.pdf > 簡單無遞歸，保障時間複雜度 int findx while djsx x djsx djsdjsx， x djsx return xVariant segment tree 學名不明區間表示從0，n開始，每次使用 floorlh2 的區間折半策略。如 0，5 得到 0，2 2，5 0，1 1，2 2，3 3，5 3，4 4，5。可以用如下映射法則給區間編號： int idint l， int h return l h-1
answerer_tags: http://maskray.me