阿哲不是吧

题解

未归档(4) 算法(9)

/ 注册

全部文章 / 题解（共4篇）

珂朵莉的数列

来源：牛客网：题目描述珂朵莉给了你一个序列，有n×(n+1)/2 个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述:输出一行一个数表示答案示例1输入复制 10 1 10 8 5 6 2 3 9...

树状数组高精度逆序对

2020-10-06

0 589

数字串

来源：牛客网：题目描述一个只含数字的字符串，q次操作，每次操作将第i位数字改为x，每次操作后，统计长度在[l, r]之间且首数字大于尾数字的子串的个数。输入描述:第一行一个只含数字的字符串；第二行3个整数q, l, r；接下来q行，每行两个整数i, x。输出描述:输出q行，每行一个整数，表示长...

树状数组

2020-10-06

1 649

take

take题解参考题目描述 Kanade has n boxes , the i-th box has p[i] probability to have andiamond of d[i] size. At the beginning , Kanade has a diamond of 0 siz...

树状数组概率统计

2020-10-06

1 617

2020牛客国庆集训派对day4 What Goes Up Must Come Down

What Goes Up Must Come Down 题意：我们规定一个序列合理：当一个序列左部分是非降序列，右部分是非升序列（左右部分可为0，也就是整体可以为非降序列，非升序列）题解：树状数组来做其实就是求左右的逆序对，我们枚举中简单i，然后区间[l,i]的逆序对和[i,r]的反向逆序对详...

树状数组

2020-10-04

0 440