摘要： 其实线段树的数据结构没什么可说的，但是怎么用好它就有得说了。具体的来说就是：首先就是有段关系了，这个是第一位的。接着就是有大小关系了，这个是第二位的。再者就是数据量大，这个是次要的。只要满足了这三个条件，就是用线段树的时候了。如何理解段呢？比如说让你统计小于200的数据有多少个。这个就是段了。至于大小就是小于200的200了。（1）1 3 2 4 5 63 563 23 46 56 23 455 …… 888 这个例子是落在888以前的。（2）当然还是段中段，这个就不解释了。下面来贴出一道相关的题目。http://acm.swust.edu.cn/oj/contest/29/825/View 阅读全文

摘要： 将数字字符串转化成整型数据我们将用到两个函数。1. c_str它的作用是将string对象转化成char*，为什么要这样做呢，这就要说起另外一个函数了。2.atoi (它是array to integer的缩写)它的作用是将数字字符串转化成整型数据。但是要注意atoi(const char * s), 这个是它的标准用法，如果是atoi(string s)这个就不行了。具体的用法是。View Code string str="-1234";int num = atoi(str.c_str());string str = "1234";int Num = 阅读全文