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:
826c4c6
)
Update lct.md
author
雷蒻
<34390285+hsfzLZH1@users.noreply.github.com>
Fri, 26 Jul 2019 12:13:39 +0000
(20:13 +0800)
committer
GitHub
<noreply@github.com>
Fri, 26 Jul 2019 12:13:39 +0000
(20:13 +0800)
docs/ds/lct.md
patch
|
blob
|
history
diff --git
a/docs/ds/lct.md
b/docs/ds/lct.md
index
00401ea
..
c324b74
100644
(file)
--- a/
docs/ds/lct.md
+++ b/
docs/ds/lct.md
@@
-379,7
+379,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$