摘要：
给定两棵有根树$T_a,T_b$，你可以在$T_a$上进行旋转（就是$splay,treap$那种） 要求把$T_a$转成$T_b$，旋转次数不超过$10^6$ 数据保证点数不超过$10^5$ 由于是旋转操作，因此并不影响中序遍历结果 也就是说$T_a$和$T_b$的$dfs$序上下标相同的点是配对 阅读全文
摘要：
给定$n$个$k$维空间的点，以及两个$k$维空间的特殊点，称作$s,t$ 要求确定两个数字$r_s,r_t$，使得以$s$为球心的$k$维空间半径为$r_s$的球，和以$t$为球心的$k$维空间半径为$r_t$的球，所框出来的点的并的个数最多 同时有三个常数$k_s,k_t,f$，需要满足$k_s 阅读全文