标签:codeforce splay 需要 code zjoi link 提高 其他 是什么
坚持了六天。。。
真的学不下去了!今天开始尝试用八中的 OJ 。做了一道通过人数最多的题 ZJOI 2008 树上统计。真的令人绝望歪。首先不扯这个树链剖分有没有其他用途。光学这个树链剖分就得前置线段树。好吧,最后你搞懂了这个东西,发现可能没有啥其他用途。然后你看了眼题解,发现有一个叫 Link cut tree 的东西可以过这题,学习 Link cut tree 之前你需要前置 Splay 伸展树。这又是什么神仙东西(虽然你知道这个东西,甚至有库可以用)
这就回到了我们的主题了。。这些东西有啥子用。。我又不跑去参加区域赛了。(没有学校集训资格)
但是 Codeforces 还是值得一打的,有助于提高思维水平和码量。至于说啥用这些知识去面试,哇,我可去你妈的吧!
标签:codeforce splay 需要 code zjoi link 提高 其他 是什么
原文地址:https://www.cnblogs.com/EDGsheryl/p/9181166.html