树链剖分的模型如何隐藏？

楼主神犇求轻虐。。我可是连裸题都不会。。

楼主纪中神犇

让人看不出来这是树就行了

法1：让别人看不出这是树，或者难以建树。这个随便找一个其他问题套在上面就行了，一个典型的例子就是“will的烦恼”那个题。
法2：让树会动，但是LCT又做不了，即利用splay不能套内层数据结构的缺点，这时可以用替罪羊重构的树链剖分来解决。例如一开始一棵树，每次可以加个叶子或者在u和fath[u]之间加一个节点，每次可以改权值，再加一个查询链上K大之类的，就把LCT卡掉了。(跪求分块大神不虐)
法3：弄成仙人掌。这个嘛，欲知详情，请找vfk。