摘要：
第一次在Win8下写程序，第一次用long long 和%lld。纪念一下！！！继数气球之后对数状数组的理解更加深刻了：1：Sum[i，j]=原始值+变化值2：[i，j]变化值用在i处加载结尾j+1处减表示。应为UPDATE是向上的3：I处变化值对X处的Sum的影响是：delta[i]*(x+1-i)以下内容来网上：树状数组天生用来动态维护数组前缀和，其特点是每次更新一个元素的值，查询只能查数组的前缀和，但这个题目求的是某一区间的数组和，而且要支持批量更新某一区间内元素的值，怎么办呢？实际上，还是可以把问题转化为求数组的前缀和。 首先，看更新操作update(s, t, d)把区间A[s].. 阅读全文
摘要：
换个马甲又是一题Is It A Tree?Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17610Accepted: 6029DescriptionA tree is a well-known data structure that is either empty (null, void, nothing) or is a set... 阅读全文