摘要：z最近在学习树形DP...好难啊。 在cf上找到了一题c题当模版马克一下。 题目不贴了。。>>http://codeforces.com/problemset/problem/855/C<< 题目的意思就是给你一棵有n个节点的树，m个关系，每个节点需要上色，一共有K种颜色，其中有一个最大色，与他相邻 阅读全文

摘要：今天回顾了一下树状数组的有关内容。 可以说是今天才看懂树状数组的意思吧。。对之前的理解毫无印象.. 现在这里马克一下 树状数组： 树状数组是用于存储数据的一种特殊的数据结构。具体的形状如下图： a数组是我们宏观普遍出现的数组形式，c就是相对的树状数组。 二进制条件下： a[0]到a[1110]的和= 阅读全文

摘要：这一题是考察排序与后续数据处理的题。我是用了map来给“和”做标记，把确定为a数组内数的数两两求和。给这些和标记，这样就可以很好的处理带有重复数的数据了~~ 贴个碼： 这样就ojbk了 阅读全文