树链剖分
Prime_min
奇怪一句话怎么可以长300字
展开
-
树链剖分
我们看两个奇怪的链接,一个说很高端复杂,一个说低端简单 不过说些高端复杂的那个真的写的不错,基本上我的树链剖分是它教的!【也问了一些人了!】 树链剖分告诉我们能在链上做的大体上可以在树上做!【如果树变形的话我们可以有LCT or ETT 这个以后填坑】 问题:如果一个东西可以在树上做,是否可以在图上做呢?【我不知道】 首先树链剖分可以解决两种情况 1.点的一些相关问题: QTREE3 、原创 2015-03-12 22:57:32 · 653 阅读 · 0 评论 -
DS(数据结构)复习
這裏全是一些基礎的數據結構小練習。 在搞社團節沒什麼時間搞新科技(人太弱了。你看大爺們天天糖果公園,各種分塊。這裏都是一些水題。鏈表[BZOJ 1588] 挺喜歡用鏈表的。方便。spalylazy思想 [BZOJ 1014] 字符串hash+splay [BZOJ 3786] dfs序+splay [BZOJ 1588] … [BZOJ 2329] 額。內心是崩潰的。寫了一晚上。我沒救了。原创 2016-02-10 15:05:39 · 657 阅读 · 0 评论