2020年10月2日
求和 --dfs序+树状数组
摘要： 题意： 链接：求和（牛客） 思路：树状数组主要针对的是区间（而且是一条线段的）求和问题，所以需要利用dfs序和数组 in [ ], out [ ] （前缀和原理）,利用dfs进行搜索，每个点依次被访问的顺序就是每个点的dfs序，out [ i ] - in [ i ] 即为子树 i 的区间， 这样就 阅读全文
posted @ 2020-10-02 15:40 十分的月亮 阅读(154) 评论(0) 推荐(0)