8毛

嘿嘿，第一次写线段树！思路还是乱的！ 为便于理解，我拿第一组数据画了二叉树！[a,b]:sum    a,b表示该结点的范围，红色字体(sum)表示该范围内的和，等于左右孩子结点和相加   # include # include const int MAX=50005; struct node { int l; int r; int sum; }tree[MAX*4]

2维线段树----杭电ACM 1823 Luck and Love  第一次碰见2维的线段树！也不晓得怎么做，就自己墨迹着一步一步写下去，边想边写，其实二维和一维一样，就是镶嵌了个子线段树，写了一下午，提交还是WA！改到现在终于A了！ 思路： (1):线段树种嵌套个子线段树，子线段树处理方法和一维的一样 (2):将活跃度和缘分值都扩大10倍变成整数，因为它们

(1)直接插入排序 特性: 稳定排序 原地排序 时间复杂度O(n^2) 基本思想:  把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，将它插入到有序表中的适当位置，使之成为新的有序表，重复n-1次可完成排序过程。 排序过程示例:  (蓝色为有序表,黑色为无序列表) 代码