wzyyy

摘要： HDU6983 题目链接 Segment Tree with Pruning 题目大意 ​ 给定n，k，建造出一个最短区间长度为k的线段树，求创建过程中产生点的个数 ​ 通过给定的函数，我们很容易得出节点个数的递推式。 ​ 设$f(n,k)$为给定n，k的值，则有递推式： \[ f(n,k)=1,n 阅读全文