摘要:
第一次接触树状数 很神奇的一个结构,适用于快速修改数组和数组前n项求和!复杂度log(n);题意:给出n个星星坐标 按y为第一关键字x为第二关键字的顺序给出,星星左下角所包含的星星的个数为该星星的等级,输出0~n-1等级星星的个数;这里给出图示方便了解树状数组结构:主要掌握和理解几个函数的作用low... 阅读全文
摘要:
二分思想 了解二分与三分的适用情况二分代码:#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... 阅读全文