2016 年 4月 10 日随笔档案 - yoyo_sincerely

2016年4月10日

摘要： A:Gabriel and Caterpillar 题意：蜗牛爬树问题；值得一提的是在第n天如果恰好在天黑时爬到END，则恰好整除，不用再+1； #include <iostream> #include <algorithm> #include <stdlib.h> #include <time.h 阅读全文

posted @ 2016-04-10 22:17 yoyo_sincerely 阅读(242) 评论(0) 推荐(0)

树状数组(搬运自维基百科)

摘要：树状数组(Fenwick_tree)，最早由Peter M. Fenwick于1994年以A New Data Structure for Cumulative Frequency Tables为题发表在SOFTWARE PRACTICE AND EXPERIENCE。其初衷是解决数据压缩里的累积频阅读全文

posted @ 2016-04-10 18:46 yoyo_sincerely 阅读(278) 评论(0) 推荐(0)