fhq_treap

摘要： 说是要省选后来学多项式的，结果一直咕咕咕到现在，长文警告。 ##多项式定义： \(f(x) = \sum\limits_{k = 0}^na_kx^k\) (\(a_n != 0\)) ##卷积： 对于数组$a,b$,令： \(c_k = \sum\limits_{i + j = k}a_ib_j 阅读全文

摘要： 考虑先分析一下题目给的性质啊： 道路的修建会满足：每一时刻，都不存在 \((u,v)\) 使得 \((u,v)\) 之间能通过多种方式到达。 妥妥的一棵树啊。 通过每条道路都需要单位时间 这棵树的边权为$1$ 她都想选择一个她能到达的最远的小镇作为终点，并且她在行走过程中是不会走回头路的 就是找一个 阅读全文