摘要：
出纳员是一个优秀的职业。 根据题意要构造一种数据结构使得能动态维护一个权值大于等于min的集合，并且支持查询排名等操作，数据范围来看复杂度是nlogn 由以上得出结论使用平衡树 我用的是treap，如果删的话就要把整颗左子树和根节点一起删再处理右子树的，其他操作和普通平衡树一样，可以看我之前那个模板 阅读全文
摘要：
本来想作为水题刷，很快就想出了做法，结果细节实现太差改了好久。。。 根据题意你会发现其实就是求方程 ax+by=k解的个数。 此时 a=f[i],b=f[i+1],而(x,y)就是你要求的数对。 于是你就对斐波那契的每一项进行扩展欧几里得，然后计算个数，注意向上取整！！！ 此时你把y转换为最大值应该 阅读全文