数据结构--树状数组
exmy
Less is more, and more is less.
展开
-
hdoj--1394 Minimum Inversion Number(逆序)
Minimum Inversion Number题解#include <iostream>#include <cstdio>#include <cstring>#include <list>#include <algorithm>using namespace std;#define FIN freopen("data.in", "r", stdin);#define mem(a, v)原创 2016-09-16 11:56:11 · 361 阅读 · 0 评论 -
hdoj--1166 敌兵布阵(树状数组or线段树)
1166 敌兵布阵题解线段树:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;#define Avg(x, y) ((x & y) + ((x ^ y) >> 1))const int maxn = 50000 + 5;int tree[3 * max原创 2016-09-15 22:45:38 · 328 阅读 · 0 评论 -
poj--3067 Japan(树状数组+逆序数)
3067 Japan题解(POJ为什么不与时俱进升级下编译器呢..)#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <algorithm>using namespace std;#define fst first#define sec secondconst int maxn原创 2016-09-15 17:26:28 · 529 阅读 · 0 评论 -
hdoj--3584 Cube(三维树状数组)
3584 Cube题解三维树状数组的区间更新、单点查询。#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 101;int c[maxn][maxn][maxn];int n, m;int lowbit(int x) {原创 2016-09-15 15:20:22 · 399 阅读 · 0 评论 -
hdoj--2642 Stars(二维树状数组)
2642 Stars题解二维树状数组的单点更新、区间求和。#include <iostream>#include <cstdio>#include <algorithm>#include <vector>using namespace std;const int maxn = 1000 + 5;int c[maxn][maxn];bool mark[maxn][maxn];int lo原创 2016-09-15 15:16:44 · 312 阅读 · 0 评论 -
codeforces--707E. Garlands(二维树状数组)
cf 707E题解参考题解#include <bits/stdc++.h>using namespace std;const double eps = 1E-8;const int dx[4] = {1, 0, 0, -1};const int dy[4] = {0, -1, 1, 0};const int inf = 0x3f3f3f3f;const int N = 1E5 + 7;#原创 2016-08-26 16:41:48 · 986 阅读 · 0 评论 -
nyoj--116 士兵杀敌(二)(树状数组)
nyoj 116题解练练树状数组。#include <iostream>#include <cstdio>#include <string>#include <algorithm>using namespace std;const int maxn = 1000000 + 10;int a[maxn], c[maxn];int n, m;int lowbit(int x) { r原创 2016-03-07 12:26:45 · 411 阅读 · 0 评论 -
蓝桥杯--历届试题 小朋友排队(树状数组求逆序数)
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他交换,则他的不高兴程度增加2(即原创 2016-01-28 17:53:05 · 1835 阅读 · 0 评论 -
PAT--1057. Stack
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Pop原创 2017-07-17 23:34:32 · 280 阅读 · 0 评论