只玩三国的程序猿的专栏

题意：给你每个数前面有几个比他大的，求原来的排列。可以倒着做， 当考虑第i个数是，他前面有pre[i]个比他大的，那么他在剩下 的i个数中就第i-pre[i]个，我们只需要用一个线段树来维护当 前区间内还剩多少个数没有考虑，那么只需要找到哪一个位置之前 有i-pre[i]个数没有考虑，那么就是当前数的位置，具体 模拟一下。代码：// // Created by CQU_CST_WuErli //

题意：问你树上到每个节点的距离小于等于k的点的节点个数的异或和，树形DP代码：// // Created by CQU_CST_WuErli // Copyright (c) 2015 CQU_CST_WuErli. All rights reserved. // // #include<bits/stdc++.h> #include <iostream> #include <cstring>