[SPOJ QTREE] Query on a tree【树链剖分】
Problem: You are given a tree (an acyclic undirected co […]
2022 No copyright
新博客地址: darkleafin.cf
(该域名已过期且被抢注。。)
darkleafin.github.io
常年不在线的QQ:
49750
不定期更新的GitHub:
https://github.com/Darkleafin
OPEN AT 2017.12.10
如遇到代码不能正常显示的情况,请刷新页面。
Please refresh the page if the code cannot be displayed normally.
发现一个优美的网站:
https://visualgo.net/en
- Theme by Qzhai
Problem: You are given a tree (an acyclic undirected co […]
Problem: Time Limit: 10 Sec Memory Limit: 162 MB Descr […]
树链剖分,一般特指轻重链剖分 (Heavy-light decomposition),是一种将树划分为链集的启 […]
突然发现一个月没写 Blog 了,滚回来补锅。。据说要补 30+ 篇 ?!! 就当复习吧。。 替罪羊树 (Sc […]
主席树,顾名思义就是 fotile96 -- hjt 主席发明的一种数据结构。 本质上是一棵可持久化权值线段树 […]
Problem: Time Limit: 10 Sec Memory Limit: 162 MB Des […]
传统的旋转 Treap 是一棵名次树,只能处理名次相关的询问。 那么如果碰到区间问题,难道只能打 Splay […]
Problem: Time Limit: 10000/5000 MS (Java/Others) Memory […]
左偏树 (Leftist Tree) 是一种特殊的堆有序 (heap-ordered) 二叉树。 普通的二叉堆 […]
笛卡尔树,类似于 Treap,由两个键值 val 和 wt 组成。 前者满足二叉排序树性质(即中序遍历升序), […]
新博客地址: darkleafin.cf
(该域名已过期且被抢注。。)
darkleafin.github.io
常年不在线的QQ:
49750
不定期更新的GitHub:
https://github.com/Darkleafin
OPEN AT 2017.12.10
如遇到代码不能正常显示的情况,请刷新页面。
Please refresh the page if the code cannot be displayed normally.
发现一个优美的网站:
https://visualgo.net/en
- Theme by Qzhai