12 2016 档案

摘要:一颗最简单的线段树orz。。。但是感觉还是拍得好麻烦。。。 只支持区间加和区间查询 阅读全文
posted @ 2016-12-26 22:21 Jimmy_C 阅读(153) 评论(0) 推荐(0) 编辑
摘要:这里简单存一下kmp算法代码 详细思路以后补上 阅读全文
posted @ 2016-12-26 22:20 Jimmy_C 阅读(131) 评论(0) 推荐(0) 编辑
摘要:存放一下高精的模板 高精加: 高精减: 高精乘(低精乘高精): 高精除: 思路都较为简单,平时多看几遍熟悉代码就好 阅读全文
posted @ 2016-12-26 22:18 Jimmy_C 阅读(171) 评论(0) 推荐(0) 编辑
摘要:概念描述 LCA(Least Common Ancestors):即最近公共祖先,是指这样一个问题:在有根树中,找出某两个结点u和v的所有祖先中距离(u,v)最近的那个公共祖先(也就是离根最远的那个公共祖先)。 算法思想:主要有3种 1.倍增(在线) 2.tarjan(离线) 3.RMQ+ST 1. 阅读全文
posted @ 2016-12-25 09:49 Jimmy_C 阅读(175) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示