notes/science/ds/tree/segment.txt
ihar_hancharenka 877d7d7bfe m
2025-09-02 13:05:26 +03:00

86 строки
4.3 KiB
Plaintext

https://ru.wikipedia.org/wiki/%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2
https://e-maxx.ru/algo/segment_tree
http://brestprog.by/topics/segmenttree/
https://wiki.algocode.ru/index.php?title=%D0%94%D0%B5%D1%80%D0%B5%D0%B2%D0%BE_%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2
https://neerc.ifmo.ru/wiki/index.php?title=%D0%A0%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%B7%D0%B0%D0%BF%D1%80%D0%BE%D1%81%D0%B0_%D0%B2_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B5_%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2_%D1%81%D0%BD%D0%B8%D0%B7%D1%83
https://neerc.ifmo.ru/wiki/index.php?title=%D0%A0%D0%B5%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D0%B7%D0%B0%D0%BF%D1%80%D0%BE%D1%81%D0%B0_%D0%B2_%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%B5_%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2_%D1%81%D0%B2%D0%B5%D1%80%D1%85%D1%83
https://raw.githubusercontent.com/9kin/segment_tree/main/conspect.pdf
https://sch9.ru/files/lectures/ict/segment-tree-v2.pdf
?
https://polygon.codeforces.com/
https://dl.gsu.by/NForum/posts/topicshow/3102.dl?&page=1
2024
https://habr.com/ru/articles/808511/
2022
Mavrin - S02E04 - Two Dimensional Problems on Segment Tree 0:00 of 1:16:55
https://www.youtube.com/watch?v=AcV3l10WY60
Mavrin - S02E02 - Segment Tree Operations of 1:17:58
https://www.youtube.com/watch?v=AWnrKIBYdrE
Mavrin - S02E01 - Segment Tree of 1:19:29
https://www.youtube.com/watch?v=wFx6HAfJEnI
Vansy115 - APO - Segment Tree 0:00 of 1:05:04
https://www.youtube.com/watch?v=TrrL8RigkZg
AlexanderIvanov - Circle - Segment Tree 0:00 of 1:15:58
https://www.youtube.com/watch?v=YM6h-ZYRxGI
2021
CPBY - Persistent Segment Tree 0:00 of 2:30:49
https://www.youtube.com/watch?v=OEOEU3otLHo
Mavrin - Segment Tree of 1:24:56
https://www.youtube.com/watch?v=NAOY3YbaNMk
TinkofEdu - Segment Tree of 2:40:06
https://www.youtube.com/watch?v=kcX732Fo4W8
SergeySlotin - Persistent Segment Tree ru
https://ru.algorithmica.org/cs/persistent/persistent-segtree/
https://en.algorithmica.org/hpc/data-structures/segment-trees/
OtusEdu - SegmentTree 0:00 of 55:46
https://www.youtube.com/watch?v=CDLLYa8nAVM
2020
https://vk.com/@-200345134-derevo-otrezkov-s-izmeneniem-na-otrezke
ACM Ivanovo - Segment Tree/Dynamic
https://www.youtube.com/watch?v=tyq0FWhGAhw
https://www.youtube.com/watch?v=Jh0faj3iHgA
OtusOnlineEdu - SegmentTree 0:00 of 1:31:31
https://www.youtube.com/watch?v=99M67y9kLJs
MIPT - FPMI - Grishutin - Segment Tree
https://www.youtube.com/watch?v=SKT572hwGes
https://www.youtube.com/watch?v=rmipYqObGG8
https://drive.google.com/file/d/1evEyPLk41fB4G4TeBBKZndFlqPin4CbM/view
LITED - Segment Tree of 1:35:35
https://www.youtube.com/watch?v=Hy0dtqQgsgo
CSC - Mavrin - Segment Tree of 1:19:23
https://www.youtube.com/watch?v=bp9D72E55eI
https://habr.com/ru/companies/otus/articles/485194/
https://vk.com/@-200345134-derevo-otrezkov-s-izmeneniem-na-otrezke
2019
https://proglib.io/p/algoritmy-i-struktury-dannyh-na-c-derevya-otrezkov-2019-10-11
CSC - Novosib - Segment Tree Seminar
https://www.youtube.com/watch?v=hgi3kEcOj58
https://compscicenter.ru/courses/algorithms-1/nsk/2018-autumn/classes/4378/
2016
BabenkoLeving - Segment Trees
https://books.google.by/books?id=wHIUEAAAQBAJ&pg=PA4&lpg=PA4&dq=%D0%94%D0%B8%D0%BD%D0%B0%D0%BC%D0%B8%D1%87%D0%B5%D1%81%D0%BA%D0%BE%D0%B5+%D0%B4%D0%B5%D1%80%D0%B5%D0%B2%D0%BE+%D0%BE%D1%82%D1%80%D0%B5%D0%B7%D0%BA%D0%BE%D0%B2&source=bl&ots=aAqNaALh7g&sig=ACfU3U3I4d6PMJL2nwv6c7n_HFECVBM6sg&hl=be&sa=X&ved=2ahUKEwiTxt3PrKv5AhWsw4sKHXSXAc84KBDoAXoECBsQAw#v=onepage&q&f=false
2013
LKSH - Segment Tree
https://sis.khashaev.ru/2013/july/a/
Intuit - Problems on Trees 0:00 of 1:28:13
https://www.youtube.com/watch?v=8v6ylOY4cG0
samples
https://codeforces.com/blog/entry/22616
https://codeforces.com/blog/entry/56880
https://codeforces.com/blog/entry/55274
https://codeforces.com/blog/entry/57319
https://codeforces.com/blog/entry/18051
https://codeforces.com/blog/entry/15890
https://codeforces.com/blog/entry/43230
https://codeforces.com/blog/entry/78898
https://codeforces.com/blog/entry/61364
https://codeforces.com/blog/entry/15729
https://codeforces.com/blog/entry/83170
https://codeforces.com/blog/entry/80195
https://www.youtube.com/watch?v=eMXNWcbw75E
https://github.com/Errichto/youtube/tree/master/matrix-exponentiation