search

NTHU-CP / NTHU-CPP

前人種樹，後人持久化🌴
https://nthu-cp.github.io/NTHU-CPP/
20 stars 32 forks source link

Add Persistent segment tree #46

Open valderyaya opened 1 year ago

valderyaya commented 1 year ago

持久化線段樹

引入

什麼是權值線段樹

什麼是持久化線段樹

回到題目

其他練習題

TIOJ 1827 Yet another simple task \^____\^

洛谷 P2617 Dynamic Rankings

洛谷 P2633 Count on a tree

洛谷 P3168 [CQOI2015] 任务查询系统

洛谷 P3157 [CQOI2011]动态逆序对

References

https://oi-wiki.org/ds/persistent-seg/

https://tioj.ck.tp.edu.tw/problems/1827

https://www.luogu.com.cn/problem/P2617

https://www.luogu.com.cn/problem/P2633

https://www.luogu.com.cn/problem/P3168

https://www.luogu.com.cn/problem/P3157

harry900831 commented 1 year ago

I believe your content about this topic is not enough.

harry900831 commented 1 year ago

If it's possible, please use the problem on popular OJ instead of LOJ.