2025年11月21日
一种“用平衡树修改自己”的算法
摘要： 最近在考试时发现可以用 \(FHQ-Treap\ O(n\log^2n)\) 做一些事情，觉得很有趣，就记录下来。若有与他人重复，还请提醒。 起因是考场上遇到了这样一个问题： 有两个数列 \(a,c\)，满足 \(c_i<i\)。从前往后对于每个位置，求出一个数对 \(p_i=(a_i,d_i)\) 阅读全文
posted @ 2025-11-21 08:34 white_tiger 阅读(131) 评论(0) 推荐(0)