OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
47b4976
)
Update lct.md
author
Zhikai Zeng
<44666321+Backl1ght@users.noreply.github.com>
Sat, 31 Oct 2020 03:46:32 +0000
(11:46 +0800)
committer
GitHub
<noreply@github.com>
Sat, 31 Oct 2020 03:46:32 +0000
(11:46 +0800)
维护树链的习题描述中少打了个空格
docs/ds/lct.md
patch
|
blob
|
history
diff --git
a/docs/ds/lct.md
b/docs/ds/lct.md
index
14cb976
..
63be6a7
100644
(file)
--- a/
docs/ds/lct.md
+++ b/
docs/ds/lct.md
@@
-365,7
+365,7
@@
LCT 通过 `Split(x,y)` 操作,可以将树上从点 $x$ 到点 $y$ 的路径
1. `- u1 v1 u2 v2` :将树上 $u_1,v_1$ 两点之间的边删除,连接 $u_2,v_2$ 两点,保证操作合法且连边后仍是一棵树。
2. `+ u v c` :将树上 $u,v$ 两点之间的路径上的点权都增加 $c$ 。
3. `* u v c` :将树上 $u,v$ 两点之间的路径上的点权都乘以 $c$ 。
- 4. `/u v` :输出树上 $u,v$ 两点之间的路径上的点权之和对 $51061$ 取模后的值。
+ 4. `/
u v` :输出树上 $u,v$ 两点之间的路径上的点权之和对 $51061$ 取模后的值。
$1\le n,q\le 10^5,0\le c\le 10^4$