17.8.18

1. 截取子串

       s.substr(pos, n)    截取s中从pos开始（包括0）的n个字符的子串，并返回

       s.substr(pos)        截取s中从从pos开始（包括0）到末尾的所有字符的子串，并返回

 

2. 替换子串

       s.replace(pos, n, s1)    用s1替换s中从pos开始（包括0）的n个字符的子串

 

3. 查找子串

       s.find(s1)         查找s中第一次出现s1的位置，并返回（包括0）

       s.rfind(s1)        查找s中最后次出现s1的位置，并返回（包括0）

       s.find_first_of(s1)       查找在s1中任意一个字符在s中第一次出现的位置，并返回（包括0）

       s.find_last_of(s1)       查找在s1中任意一个字符在s中最后一次出现的位置，并返回（包括0）

       s.fin_first_not_of(s1)         查找s中第一个不属于s1中的字符的位置，并返回（包括0）

       s.fin_last_not_of(s1)         查找s中最后一个不属于s1中的字符的位置，并返回（包括0）

 

 

逆序数，树状数组。(抽扑克步数，奶牛序数和，河岸）

    奶牛序数和 双数组，标记大于序数节点。 记录序数。hdu 2838

从左到右依次扫描a[i]，首先执行temp1=sum(1,MAXN)-sum(1,a[i]);   temp2=sum(2,MAXN)-sum(2,a[i]);

则temp1*a[i]+temp2就是消除a[i]逆序的代价，所以ans+=temp1*a[i]+temp2;、

 

河岸相交道路，poj 3067

 

离散化处理，角度？枚举例子。

  

UVA10173  这里的倾斜放置很不好处理，因为不知道这个矩形最终会倾斜多少度。
    我们的算法很显然了：枚举矩形的倾角，对于每一个倾角，我们都能计算出最小的矩形面积，最后取一个最小值。

角度没法枚举，只能由两点确定一边，枚举矩形