Lazer2001

大家都很强， 可与之共勉。如果你有一个长度为n 的序列： a1; a2; a3; : : : ; an 那么它的一个逆序对是一个二元组：< i; j > 满足i < j 且ai > aj，其中i; j 2 [1; n]。 我们称一个序列所包含的逆序对的个数为这个序列的逆序对数。 那么问题来了： 我给出一个长度为n 的序列，需要你计算： a1; a2 : : : an-1; an a2;

大家都很强， 可与之共勉。q l, r, k查询[l, r] 第k小。m pos, x; 把pos位置的改为x。#include "cstdio"#include "cctype"#include "cstdlib"#include "cstring"#define lowbit(x) (x & (-x))#define min(a, b) ((a) < (b) ? (a) : (b))

大家都很强， 可与之共勉 。4034: [HAOI2015]树上操作Time Limit: 10 Sec Memory Limit: 256 MB Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问