线段树
moyangxian
MoYang
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU - 1166 敌兵布阵(树状数组)
题目链接 解法一:树状数组 #include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&-(x)) const int N=5e4+10; int sum[N]; int n; void update(int x,int v){ while(x<=n){ sum[x]+...原创 2020-05-07 12:10:17 · 239 阅读 · 0 评论 -
POJ - 2182 Lost Cows(线段树,树状数组)
题目链接 题记: 做法一:暴力做法,时间复杂度O(n2)。 #include<iostream> using namespace std; const int N=8010; int a[N],num[N],ans[N]; int main(){ int n; cin>>n; for(int i=2;i<=n;i++) cin>>...原创 2020-05-06 14:45:21 · 182 阅读 · 0 评论
分享