摘要: 参考:优秀的B站视频; 和 https://blog.csdn.net/creatorx/article/details/75446472 感觉主席树这个思路是真的优秀,每次在前一次的线段树的基础上建立一颗新的小线段树;所以更新和查询都是要前后两个根节点进行操作; 利用引用,只用修改此次的节点,而不 阅读全文
posted @ 2018-05-02 19:41 ckxkexing 阅读(275) 评论(0) 推荐(0) 编辑
摘要: 参考:https://blog.csdn.net/m0_37109329/article/details/78481951 对于斐波那契数列: 递推公式:fn=fn-1+fn-2(n>=2) f0=0,f1=1; 性质除第一条外来自百度 性质一:模除周期性 数列的数模除某个数的结果会呈现一定周期性, 阅读全文
posted @ 2018-05-02 14:25 ckxkexing 阅读(1787) 评论(0) 推荐(1) 编辑