摘要:
树(不一定是2叉树)映射成数组特别麻烦,在网上看了好多。本来想用 vector< vector<int> >,但太麻烦。最后用的是左兄弟右孩子的办法。把树建成后,再DFS一遍,记录时间戳『孩子中最小的 ,最大的(就是自己在树状数组中的位置)』。然后就能用树状是数组求和了。 Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:15487Accepted:4595DescriptionThere is an apple tree outside of kaka... 阅读全文
摘要:
WisKey的眼神Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1735 Accepted Submission(s): 522Problem DescriptionWisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就... 阅读全文
摘要:
shǎ崽 OrOrOrOrz此题是用来膜拜的#include #include #include using namespace std;int a[11111];int b[11111];int main(){ int n; while(cin>>n) { for(int i=0;i>a; } memset(b,0,sizeof(b)); sort(a,... 阅读全文