2013年02月_Arcsinsin

12月 11月 10月 09月 08月 07月 06月 05月 03月 02月 01月

原创线段树着色问题

线段树节点记录区间左右坐标和区间颜色如果父节点i表示[left， right]，那么父节点的左节点i*2表示区间[left, mid],有节点表示[mid+1, right],其中mid为left和right的中点所有的节点存在tree数组里面叶节点表示一个点，即区间左右坐标是一样的根节点代表区间[1, l]三个主要操作：建树：初始化函数init()

2013-02-28 11:48:44 1024

原创线段树入门

在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m*n次，复杂度就是O(m*n)这道题m和n都是30000，那么计算量达到了10^9；而计

2013-02-28 08:24:35 614

原创字符串处理函数汇总

函数名: stpcpy功能: 拷贝一个字符串到另一个用法: char *stpcpy(char *destin, char *source);程序例:#include #include int main(void){ char string[10]; char *str1 = "abcdefghi"; stpcpy(string,

2013-02-27 23:13:17 601