摘要：
又一道线段树的题~~很简单的一道题，用数组建树很容易理解线段树的内部结构~~题目大意：有N个人排队，给出他们想插队的位置和他们的标识，问最后的序列是怎样的。看代码吧：#include<stdio.h>#include<stdlib.h>#include<string.h>int f[1000005];int pos[200004],val[200004],s[200004];int n;void built(int t,int lc,int rc)//建树过程{ f[t]=rc-lc+1;//保存n前面有多少空位 if(lc==rc) return ; in 阅读全文
摘要：
这是我做的的一道线段树题，虽然不完全是自己想出来的，但是收获依然很大，就从这道题开始我的线段树之旅吧！这道题的意思是：在一面墙上张贴宣传画，可以覆盖按照给定的张贴的顺序，求张贴完所有的画后能够看见几张画。由于题目中给出的数据范围很大，1~10000000，所以首先要离散化，然后在用线段树进行更新查找。贴代码：#include<stdio.h>#include<stdlib.h>#include<string.h>struct node//记录画的位置，以便对输入点进行排序{ int x; int num;}s[20004];struct tree//建线段树 阅读全文