76 热度

可持久化数据结构

hdu2665 && poj2104

区间第K大

 

 

SPOJ_COT

树上第K大

 

hihocoder Couple Tree

题意:给两个树,有N个查询,每次询问第一个树的一个点和第二个树上的一个点,最先相同下标点是什么?强制在线

算法:可持久化数据结构A树维护到根到这个点里B树的位置,然后树链剖分B树的区间,查询.复杂度为(Q\log(N)\log(N))

 

hiho 猜数字

题解:一共Q个查询,查询[l,r]区间里,最接近k的数

 

Leave a Reply

Your email address will not be published. Required fields are marked *