Skip to content

Commit 0388496

Browse files
authored
Created readme
1 parent 334e03e commit 0388496

File tree

1 file changed

+10
-0
lines changed

1 file changed

+10
-0
lines changed

Graph/Sack/README.md

Lines changed: 10 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,10 @@
1+
# Sack' Algorihm
2+
The Sack algorithm allows responding offline queries related to node subtree information in a tree.
3+
A concept introduced in the algorithm is that of heavy son, in which the heavier nodes inherit their information to the parent (causing the heavy part of the processing to be discarded) and the lighter ones are processed normally.
4+
Some problems that can be solved with the Sack algorithm:
5+
* [Lomsat gelral - Codeforces](https://codeforces.com/problemset/problem/600/E)
6+
* [Tree Requests - Codeforces](https://codeforces.com/problemset/problem/570/D)
7+
8+
Troubleshooting the above using sack:
9+
* [Lomsat Gelral Solution](https://notepad.pw/code/ghp6r2r2i)
10+
* [Tree Requests Solution](https://notepad.pw/code/vf1qu7y8)

0 commit comments

Comments
 (0)