树状数组
文章平均质量分 77
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
HDU 1085(暴力;找规律;树状数组;母函数)
题意:如题。解法:这道题目可以用4种方法来解,我使用的是找规律,其它方法有的来自网上,有的来自队友的思路。 暴力法:#includeusing namespace std;int main(){ int ma[8002]; int i,j,k,a,b,c; while(scanf("%d%d%d",&a,&b,&c),a+b+c)原创 2014-01-13 13:16:59 · 635 阅读 · 0 评论 -
HDU 1166(线段树;树状数组)
题意:如题。 树状数组:#include #include #include using namespace std;int a[50009];int lowbit(int n){ return n&-n;}int sum(int end){ int s = 0; while (end > 0) {原创 2014-01-14 23:07:25 · 584 阅读 · 0 评论