摘要：
思路：就是树状数组的模板题，利用的就是单点更新和区间求和是树状数组的强项时间复杂度为m*log(n) 没想到自己以前把这道题当线段树的单点更新刷了。 树状数组： 线段树 阅读全文
摘要：
https://vjudge.net/problem/HDU-1251 标准的字典树模板题： 也注意一下输入方法： 阅读全文
摘要：
链表版：空间小，时间大。 数组版：空间大，时间小 良心模板 阅读全文
摘要：
每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。 在这里其实，只知道是类似斐波拉契数列的一类的递推公式，也就是经典的兔子问题。 第i天 阅读全文