update

EndlessCheng · EndlessCheng · commit 1eb7639b1594 · 2019-10-30T16:57:11.000+08:00
diff --git a/copypasta/odt.go b/copypasta/odt.go
@@ -47,6 +47,8 @@ func (t *odt) prepare(l, r int) (begin, end int) {
 	return
 }
 
+// &#20197;&#19979;&#26041;&#27861;&#20256;&#20837;&#30340; begin, end &#26469;&#33258;&#20107;&#20808;&#35745;&#31639;&#30340; t.prepare
+
 func (t *odt) merge(begin, end, r int, val int64) {
 	ot := *t
 	ot[begin].r = r
diff --git a/copypasta/odt_bst.go b/copypasta/odt_bst.go
@@ -22,6 +22,7 @@ func (t *treap) prepare(l, r int) {
 }
 
 func (t *treap) merge(l, r int, value tpValueType) {
+	//t.prepare(l, r)
 	for o := t.next(l); o != nil && o.l <= r; o = t.next(o.l) {
 		//t.delete(o.l)
 	}

Original file line number	Diff line number	Diff line change
`@@ -47,6 +47,8 @@ func (t *odt) prepare(l, r int) (begin, end int) {`
`47`	`47`	`return`
`48`	`48`	`}`
`49`	`49`
	`50`	`+// 以下方法传入的 begin, end 来自事先计算的 t.prepare`
	`51`	`+`
`50`	`52`	`func (t *odt) merge(begin, end, r int, val int64) {`
`51`	`53`	`ot := *t`
`52`	`54`	`ot[begin].r = r`
Original file line number	Diff line number	Diff line change
`@@ -22,6 +22,7 @@ func (t *treap) prepare(l, r int) {`
`22`	`22`	`}`
`23`	`23`
`24`	`24`	`func (t *treap) merge(l, r int, value tpValueType) {`
	`25`	`+ //t.prepare(l, r)`
`25`	`26`	`for o := t.next(l); o != nil && o.l <= r; o = t.next(o.l) {`
`26`	`27`	`//t.delete(o.l)`
`27`	`28`	`}`