仰望星空的蚂蚁

摘要： 我觉得很厉害。要是考场上能把这道题切了的话数据结构的水平肯定是不低的。 考虑简化版问题：如果只询问一个点的答案怎么做。 注意，我这么做是有风险的。我把战线拉长了。不过当然，如果连简化版的问题都做不了，那何谈正解？幸运的是，这确实是一道数据结构多合一的题。 考虑 长链剖分 。那么在 x x x节点上加 阅读全文