Unify how to write the same operation

kzrnm · kzrnm · commit d03391eddf30 · 2021-04-05T03:52:30.000+09:00
atcoder/ac-library#105
diff --git a/Source/AtCoderLibrary/DataStructure/LazySegtree.cs b/Source/AtCoderLibrary/DataStructure/LazySegtree.cs
@@ -177,7 +177,7 @@ public TValue Prod(int l, int r)
             for (int i = log; i >= 1; i--)
             {
                 if (((l >> i) << i) != l) Push(l >> i);
-                if (((r >> i) << i) != r) Push(r >> i);
+                if (((r >> i) << i) != r) Push((r - 1) >> i);
             }
 
             TValue sml = op.Identity, smr = op.Identity;

Original file line number	Diff line number	Diff line change
`@@ -177,7 +177,7 @@ public TValue Prod(int l, int r)`
`177`	`177`	`for (int i = log; i >= 1; i--)`
`178`	`178`	`{`
`179`	`179`	`if (((l >> i) << i) != l) Push(l >> i);`
`180`		`- if (((r >> i) << i) != r) Push(r >> i);`
	`180`	`+ if (((r >> i) << i) != r) Push((r - 1) >> i);`
`181`	`181`	`}`
`182`	`182`
`183`	`183`	`TValue sml = op.Identity, smr = op.Identity;`