2020年8月29日
HDU 6793 Tokitsukaze and Colorful Tree（离线+树状数组）
摘要： 对于这一类的很多操作，每次操作计算答案的题目，大部分都是前后答案有关的，也就是改变了当前操作的影响。 对于本题来说，一个朴素的想法是，我们对于当前的改变答案，影响到的点不包括子树中的，以及点到根路径上的点 这样可以简单的想到，看上去非常像树状数组，这样可以快速求。但是这里有一个问题，因为我们每次修改 阅读全文
posted @ 2020-08-29 21:43 朝暮不思 阅读(271) 评论(0) 推荐(0) 编辑