苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

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

[SDOI2016]生成魔咒

后缀数组、set、离散题解：分析：首先让我们看看这一题要求的是什么。每一个索引到最左端能构成的魔咒的数量。看到这里我们应该能反应过来。抓住不变的东西，最左端是始终不变的。如果我们把字符串reverse一下，那么求的就是每一个后缀的魔咒数量了！！！很明显的线索那么就让我们来思考一下反转后字...

set 二分查找离散后缀数组

2020-09-05

1 667

珂朵莉的数列

离散化，树状数组，大数简单输出题意：珂朵莉给了你一个序列，有个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述:第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述:输出一行一个数表示答案分析：树状数组进阶中！！！！！！！！！这题大佬...

树状数组大数离散

2020-07-24

6 703