传送门：【HDU】4876 ZCC loves cards 题目分析： 这题无力吐嘈。。。。能想到的优化都用上吧。。。 代码如下： #include <cstdio>#include <cstring>#include <algorithm>using namespace std ;#define REP( i , n ) for ( int i =

树形结构转线性结构，先dfs，得到每一个结点的开始和结束访问时间s，t 记录一个数组A[1...t] 那么更新一个结点的就是A[s]+=v,A[t]-=v 采用树状数组做，OMlog2*N复杂度 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<vector>