02 2016 档案

数据结构-树状数组
摘要:还是百度百科 http://baike.baidu.com/view/1420784.htm 一个简单的图理解一下 简单的说。。一个数组 c[] c[k]表示从 a[k-lowbit(k)+1]++++++c[k]所有的和,一般用于一段长度的连加 直接给代码啦 阅读全文

posted @ 2016-02-07 01:00 猪是的念来过倒 阅读(138) 评论(0) 推荐(0)

杂-lowbit
摘要:int lowbit(int x){ return x&(x^(x–1)); } int lowbit(int x){ return x&-x; } 阅读全文

posted @ 2016-02-05 17:40 猪是的念来过倒 阅读(173) 评论(0) 推荐(0)

数据结构-并查集
摘要:并查集的百度百科 http://baike.baidu.com/view/521705.htm 例题编辑 描述 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲 阅读全文

posted @ 2016-02-05 12:49 猪是的念来过倒 阅读(165) 评论(0) 推荐(0)