sunny_forever

题解

/ 注册

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

题解 | #HH的项链#

B HH的项链在线做法：主席树思路 last[i]: 数字 i 上一次出现的位置，第一次出现则为 0 w[i]: 位置 i 上的数字，上一次出现的位置，第一次出现则为 0 求[l,r]内的数字种类，即求 w[i] < l 的数量，i属于 [l,r] ps: w[i] 取整范围为 [0,...

树状数组离线主席树

2021-11-06

3 685

题解 | #打鼹鼠#

打鼹鼠二维前缀和＋树状数组（二维） Code #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5000; ll tr[N][N]; int n,m; int...

前缀和树状数组

2021-08-21

1 702

题解 | #简单题#

简单题思路转为括号序列，左括号：区间左端点，右括号：区间右端点 t = 1 时，L 处的左括号数目加 1，R 处的右括号数目加 1 t = 2 时，令 [1,x] 区间的左括号数目减去 [1,x-1] 区间的右括号数目 = k k 就是位置 x 上的元素（初始为0）的变化次数，k 为偶数...

树状数组

2021-08-21

1 506

题解 | #校门外的树#

校门外的树思路转为括号序列，左括号：区间左端点，右括号：区间右端点 k = 1 时，l 处的左括号数目加 1，r 处的右括号数目加 1 k = 2 时，[1,r] 区间的左括号数目减去 [1,l-1] 区间的右括号数目就是答案 Code #include <bits/stdc++.h&...

树状数组括号序列

2021-08-21

3 526

题解 | #Inverse Pair#

I 题题解思路题意:通过对 a 中若干个元素加1(每个元素只能加1次)，使得逆序对的数目变少，问逆序对数目最少可变为几因为 a 是 1 到 n 的全排列，即 [1,n] 中每个元素均出现且只出现一次所以我们每次加1操作最多消掉一个逆序对，该逆序对满足 i < j &&...

树状数组思维

2021-07-28

1 694