对图，树状数组的复习

之前对图，树状数组一直不是很熟，今天又看了一下，一直感觉图，树状数组这样的东西可以套模板，但是，有时候图并不是对模板的键入和熟悉上，有的题不用图和树状数组也一样能做，但是，他们的组成结构可以为问题的解决提供思路，有一些贪心问题的贪心策略，直接去想可能不好想，如果尝试着结合图去想贪心思路，或者是动态规划问题，可能会有不错的效果。树状数组给人的感觉就是对数组的操纵能力更强了，并且，他的这种问题的处理方式应该不仅仅可以用在优化数组这一个方面上，一些问题的解决方案获取可以借用这样的分析思路，就像逆序的问题。除了逆序问题外，在想问题的过程中如果结合模仿着树状数组那样的图形画一画，或许会有一些启发，因为题目中的一些条件和一堆数据在这样一个图形下变得有模有样，给人简洁的感觉，可以对数据的大小，特点有更为清晰的了解，而不是混乱了。

codeforces 1384 B 这道题，和图没什么关系，但是，如果把可能情况以图的形式展现出来，就会很清楚的发现不同的时间走不同的路线会有不同的可能性情况，一些路线的可能性情况包含了其他一些路线的所有的可能性情况，比如说一个时间节点上所拥有的可能性情况是5种，而另一个时间节点上所包含的可能性情况是3种，而且这三种情况又被那五种情况所包含，那么从贪心角度来说，选择能提供选择的可能性情况最多的那个时间作为节点就是最优的，这样的话，贪心策略也就显而易见了。

树状数组除了用于优化，解题以外树状数组的那张树形图对很多带数串的东西可以起到一个不错的规整清晰的效果，对一些题目或许会有不错的启发。