摘要： Mythology2008-01-17 13:59 线段树入门好久没写过算法了，添一个吧，写一个线段树的入门知识，比较大众化。上次在湖大，其中的一道题数据很强，我试了好多种优化都TLE，相信只能用线段树才能过。回来之后暗暗又学了一次线段树，想想好像是第三次学了，像网络流一样每学一次都有新的体会。把问题简化一下：在自然数，且所有的数不大于30000的范围内讨论一个问题：现在已知n条线段，把端点依次输入告诉你，然后有m个询问，每个询问输入一个点，要求这个点在多少条线段上出现过；最基本的解法当然就是读一个点，就把所有线段比一下，看看在不在线段中；每次询问都要把n条线段查一次，那么m次询问，就要运算m 阅读全文

摘要： 【题目】：DNASorting【来源】：点击打开链接【解法】：（1）我的做法（朴素做法效率低O（n2））：这题我做的比较直接，对每个字符串两层循环挨个扫描计算出其总的unsortness的总值，然后快排后顺序输出 #include #include #include #include using namespace std;typedef struct Sn{ char s[101]; int num; }SN;SN data[51];bool cmp(SN a,SN b){ return a.num #include #include #include using namespace ... 阅读全文