Skip to content

Commit 8ebbabd

Browse files
committed
Reformat all code.
Major change is indentation is two spaces only now. This is more industry standard, and helps keeping the files small, in case that matters :p
1 parent 6226fc0 commit 8ebbabd

28 files changed

+4215
-4118
lines changed

.idea/codeStyles/codeStyleConfig.xml

Lines changed: 5 additions & 0 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

lib/BIT.java

Lines changed: 83 additions & 83 deletions
Original file line numberDiff line numberDiff line change
@@ -1,86 +1,86 @@
1-
import java.util.*;
1+
import java.util.Arrays;
22

33
public class BIT {
4-
5-
int N;
6-
int[] tree;
7-
8-
public BIT(int size) {
9-
N = 1;
10-
while (N < size)
11-
N <<= 1;
12-
tree = new int[N+1];
13-
}
14-
15-
void update(int idx, int val){
16-
while (idx <= N) {
17-
tree[idx] += val;
18-
idx += (idx & -idx);
19-
}
20-
}
21-
22-
int getData(int idx) {
23-
int sum = tree[idx];
24-
if (idx > 0) {
25-
int z = idx - (idx & -idx);
26-
idx--;
27-
while (idx != z) {
28-
sum -= tree[idx];
29-
idx -= (idx & -idx);
30-
}
31-
}
32-
return sum;
33-
}
34-
35-
void scale(int c) {
36-
for (int i = 1 ; i <= N ; i++)
37-
tree[i] = tree[i] / c;
38-
}
39-
40-
int find(int cumFre) {
41-
int idx = 0, bitMask = N, tIdx;
42-
while ((bitMask != 0) && (idx < N)) {
43-
tIdx = idx + bitMask;
44-
if (cumFre == tree[tIdx])
45-
return tIdx;
46-
else if (cumFre > tree[tIdx]){
47-
idx = tIdx;
48-
cumFre -= tree[tIdx];
49-
}
50-
bitMask >>= 1;
51-
}
52-
if (cumFre != 0)
53-
return -1;
54-
else
55-
return idx;
56-
}
57-
58-
int findGreatest(int cumFre) {
59-
int idx = 0, bitMask = N, tIdx;
60-
while ((bitMask != 0) && (idx < N)){
61-
tIdx = idx + bitMask;
62-
if (cumFre >= tree[tIdx]){
63-
idx = tIdx;
64-
cumFre -= tree[tIdx];
65-
}
66-
bitMask >>= 1;
67-
}
68-
if (cumFre != 0)
69-
return -1;
70-
else
71-
return idx;
72-
}
73-
74-
int get(int idx) {
75-
int sum = 0;
76-
while (idx > 0){
77-
sum += tree[idx];
78-
idx -= (idx & -idx);
79-
}
80-
return sum;
81-
}
82-
83-
void clear() {
84-
Arrays.fill(tree, 0);
85-
}
4+
5+
int N;
6+
int[] tree;
7+
8+
public BIT(int size) {
9+
N = 1;
10+
while (N < size)
11+
N <<= 1;
12+
tree = new int[N + 1];
13+
}
14+
15+
void update(int idx, int val) {
16+
while (idx <= N) {
17+
tree[idx] += val;
18+
idx += (idx & -idx);
19+
}
20+
}
21+
22+
int getData(int idx) {
23+
int sum = tree[idx];
24+
if (idx > 0) {
25+
int z = idx - (idx & -idx);
26+
idx--;
27+
while (idx != z) {
28+
sum -= tree[idx];
29+
idx -= (idx & -idx);
30+
}
31+
}
32+
return sum;
33+
}
34+
35+
void scale(int c) {
36+
for (int i = 1; i <= N; i++)
37+
tree[i] = tree[i] / c;
38+
}
39+
40+
int find(int cumFre) {
41+
int idx = 0, bitMask = N, tIdx;
42+
while ((bitMask != 0) && (idx < N)) {
43+
tIdx = idx + bitMask;
44+
if (cumFre == tree[tIdx])
45+
return tIdx;
46+
else if (cumFre > tree[tIdx]) {
47+
idx = tIdx;
48+
cumFre -= tree[tIdx];
49+
}
50+
bitMask >>= 1;
51+
}
52+
if (cumFre != 0)
53+
return -1;
54+
else
55+
return idx;
56+
}
57+
58+
int findGreatest(int cumFre) {
59+
int idx = 0, bitMask = N, tIdx;
60+
while ((bitMask != 0) && (idx < N)) {
61+
tIdx = idx + bitMask;
62+
if (cumFre >= tree[tIdx]) {
63+
idx = tIdx;
64+
cumFre -= tree[tIdx];
65+
}
66+
bitMask >>= 1;
67+
}
68+
if (cumFre != 0)
69+
return -1;
70+
else
71+
return idx;
72+
}
73+
74+
int get(int idx) {
75+
int sum = 0;
76+
while (idx > 0) {
77+
sum += tree[idx];
78+
idx -= (idx & -idx);
79+
}
80+
return sum;
81+
}
82+
83+
void clear() {
84+
Arrays.fill(tree, 0);
85+
}
8686
}

lib/BIT_2D.java

Lines changed: 29 additions & 29 deletions
Original file line numberDiff line numberDiff line change
@@ -1,32 +1,32 @@
1-
import java.util.*;
1+
import java.util.Arrays;
22

33
public class BIT_2D {
4-
5-
int maxX, maxY;
6-
int[][] tree;
7-
8-
public BIT_2D(int sizeX, int sizeY) {
9-
maxX = 1;
10-
while ((maxX <<= 1) < sizeX) ;
11-
maxY = 1;
12-
while ((maxY <<= 1) < sizeY) ;
13-
tree = new int[maxX+1][maxY+1];
14-
}
15-
16-
void update(int x, int y, int val) {
17-
int y1;
18-
while (x <= maxX) {
19-
y1 = y;
20-
while (y1 <= maxY) {
21-
tree[x][y1] += val;
22-
y1 += (y1 & -y1);
23-
}
24-
x += (x & -x);
25-
}
26-
}
27-
28-
void clear() {
29-
for (int i = 0; i < maxX; i++)
30-
Arrays.fill(tree[i], 0);
31-
}
4+
5+
int maxX, maxY;
6+
int[][] tree;
7+
8+
public BIT_2D(int sizeX, int sizeY) {
9+
maxX = 1;
10+
while ((maxX <<= 1) < sizeX) ;
11+
maxY = 1;
12+
while ((maxY <<= 1) < sizeY) ;
13+
tree = new int[maxX + 1][maxY + 1];
14+
}
15+
16+
void update(int x, int y, int val) {
17+
int y1;
18+
while (x <= maxX) {
19+
y1 = y;
20+
while (y1 <= maxY) {
21+
tree[x][y1] += val;
22+
y1 += (y1 & -y1);
23+
}
24+
x += (x & -x);
25+
}
26+
}
27+
28+
void clear() {
29+
for (int i = 0; i < maxX; i++)
30+
Arrays.fill(tree[i], 0);
31+
}
3232
}

0 commit comments

Comments
 (0)