摘要: 第一次接触树状数 很神奇的一个结构,适用于快速修改数组和数组前n项求和!复杂度log(n);题意:给出n个星星坐标 按y为第一关键字x为第二关键字的顺序给出,星星左下角所包含的星星的个数为该星星的等级,输出0~n-1等级星星的个数;这里给出图示方便了解树状数组结构:主要掌握和理解几个函数的作用low... 阅读全文
posted @ 2013-04-05 16:44 amourjun 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 二分思想 了解二分与三分的适用情况二分代码:#include#include#includeusing namespace std;const double b=1e-6;double f(double x){ return 42*pow(x,6)+48*pow(x,5)+21*pow(x,2... 阅读全文
posted @ 2013-04-05 13:34 amourjun 阅读(168) 评论(0) 推荐(0) 编辑