记录下算法入门课提到的几种方法 方法一，暴力 开长度为L的数组，记录下拔掉多少少树然后减掉就可以了，最差的情况是t == m && x == 0 && y == l，时间复杂度是O(m*l)。  int l = 0,t = 0,L[10005]={0}; scanf("%d %d",&l,&t); memset(L,0,sizeof(L)); int sum = 0; int x,y; while(t-->0) { scanf("%d %d",&x,&y); for(int i = x;i<=y;i++) { if(!...

题目描述 给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后，位于中间的数。  数据范围：n≤100000,1≤b≤n。  分析 显然n的值比较大，不能暴力。 那么思考一下对于中位数的处理。 中位数可以理解为左边比它大的数的数量与右边比它大的数的数量一样，也就是可以将数值简化为1与-1，即比它大与比它小。 然后通过前/后缀和来记录比它大或者小的数的数量情况，为0则是刚好满足中位数，-x则多了x个小的，+x则多了x个大的。 代码实现 那么读入的代码可以写成 int read() { char ch ='\0'; int sum = 0;...