DK

void uptree(int i,int val) {     while (i     {         tree[i]+=val;         i+=i&-i;     } } int sum(int i) {     int s=0;     while (i>0)     {         s+=tree[i];         i-=i&-i

题意： made in china 接下来，直接。。贴 #include #include #include #include #include #include #include using namespace std; const int inf =0x3f3f3f3f; typedef long long LL; const int N = 1005; int a

思路：建立dfs序后，利用树状数组(或线段树)先把当前名次所在区间加+1，然后求dfs序区间值的差，即答案。#include <iostream> #include <cmath> #include <cctype> #include <cstring> #include <algorithm> #include <cstdio&...