zz_ylolita

题目大意：给出一棵树，求以i为根节点的子树中有多少个节点标号比i小 得到dfs序之后，用树状数组求第i个数之前比第i个数小的数的个数 ans[i]=ed[i]-st[i];#include <iostream>#include <cstdio>#include <cstring>#include <cstdlib>using namespace std;#define MAXN 100

根据题目给出的数列的性质，每次可以求出最后一头牛的编号也就是在当前有的数列1  2  3 ....   n 中找到第a[i]+1小的数可以用树状数组或者线段树，记录的是已经删除了的数的个数还有的数的个数为     区间长度-区间记录的数字这个是单调的（不严格），所以可以用二分查找优化然后更新一下就可以了#include #include #include #inclu