xiaoMa
"Bye Bye Baby Blue"


文章归档

LCT(动态树)总结

最近学了学$LCT$,简单讲下。 一【理论知识】 -$Link-Cut-Tree$(简称 LCT) 是解决动态树类问题一种数据结构 -$Preferred Child$:重儿子,重儿子与父亲节点在同一棵 $Splay$ 中,一个节点最多只能有一个重儿子 -$Preferred Edge$:重边,连接父亲节点和重…

   99   2020-04-27   0 去围观

一些树链剖分的题目(1)

手残党的噩梦😏 SPOJ-QTREE 这道题把边权转化成点权,单点修改就行 #include<bits/stdc++.h> using namespace std ; inline int read() { register int x = 0 ; register int f = 1 ; register char c = getchar() ; for( ; ! isdigit(c) ; c = getchar…

   71   2020-04-18   0 去围观

POJ-2104(可持久化线段树)

查询区间第$K$大,朴素的算法是将区间排序,并输出第$K$个数字,意味着复杂度将是$O(nmlog n)$。

   107   2020-04-04   1 去围观