[luoguP3608] [USACO17JAN]Balanced Photo平衡的照片(树状数组 + 离散化)


传送门

树状数组裸题

#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define N 100001 using namespace std; int n, m, ans; int a[N], b[N], R[N], L[N], c[N]; inline int read() inline void add(int x) inline int query(int x) int main() memset(c, 0, sizeof(c)); for(i = n; i >= 1; i) for(i = 1; i <= n; i++) if(max(L[i], R[i]) > 2 * min(L[i], R[i])) ans++; printf("%d\n", ans); return 0; }

  



上一篇:【模板】高斯消元法

下一篇:[luoguP2862] [USACO06JAN]把牛Corral the Cows(二分 + 乱搞)


树状数组 离散化
Copyright © 2002-2019 k262电脑网 www.k262.cn 皖ICP备2020016292号
温馨提示:部分文章图片数据来源与网络,仅供参考!版权归原作者所有,如有侵权请联系删除!QQ:251442993 热门搜索 网站地图