树状数组
树状数组
Guuuuuu老师儿
当初的算法竞赛题目博客的留言评论就不回复了,时间太久已经忘干净了,抱歉~
展开
-
Bubble Sort HDU - 5775 (树状数组)
Bubble SortHDU - 5775 P is a permutation of the integers from 1 to N(index starting from 1).Here is the code of Bubble Sort in C++.for(int i=1;i<=N;++i) for(int j=N,t;j&g...原创 2018-01-27 15:23:18 · 272 阅读 · 0 评论 -
Weak Pair HDU - 5877(dfs+树状数组)
Weak Pair HDU - 5877You are given a rooted tree of N nodes, labeled from 1 to N. To the ith node a non-negative value ai is assigned.An ordered pair of nodes (u,v) is said to be weak if (1) u is ...原创 2018-09-01 10:46:31 · 236 阅读 · 1 评论 -
Different GCD Subarray Query HDU - 5869(gcd性质+树状数组+离线查询)
Different GCD Subarray Query HDU - 5869This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of them, Bob thinks that GCD is so ...原创 2018-09-01 19:29:35 · 438 阅读 · 1 评论 -
Ryuji doesn't want to study (树状数组)
Ryuji doesn’t want to study (树状数组)Ryuji is not a good student, and he doesn’t want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]a[i].Unfortunately, the long...原创 2018-09-11 10:17:07 · 455 阅读 · 0 评论