Use seg[1] to keep track of sum instead of a sum var

This commit is contained in:
Anthony Wang 2022-03-28 15:11:08 -05:00
parent 5719668a81
commit 8962c6b9a0
Signed by: a
GPG key ID: BC96B00AEC5F2D76

6
sd.go
View file

@ -79,7 +79,6 @@ func main() {
panic(err)
}
s.build(rows, 0, N-1, 1)
sum := s.seg[1]
rows.Close()
if *verbose {
@ -96,11 +95,10 @@ func main() {
for {
// Choose a random card
x := rand.Intn(sum)
x := rand.Intn(s.seg[1])
w, i := s.query(x, 0, N-1, 1)
if *verbose {
fmt.Println(sum)
fmt.Println(x)
fmt.Println(w)
fmt.Println(i)
@ -120,9 +118,7 @@ func main() {
os.Stdin.Read(b)
if b[0] == byte('y') {
w >>= 1
sum -= w
} else if b[0] == byte('n') {
sum += w
w <<= 1
} else {
os.Exit(0)