Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删 除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一 ...
分类：
其他好文 时间：
2018-12-30 15:37:28
阅读次数：
186
题面 Bzoj Luogu 题解 先来颓柿子 $$ \sum_{i=0}^n\sum_{j=0}^iS(i,j)2^jj! \\ =\sum_{j=0}^n2^jj!\sum_{i=0}^nS(i,j) \\ \because S(n, m)=\frac1{m!}\sum_{i=0}^m(-1)^i ...
分类：
其他好文 时间：
2018-12-30 12:08:02
阅读次数：
195
We consider problems concerning the number of ways in which a number can be written as a sum. If the order of the terms in the sum is taken into accou ...
分类：
其他好文 时间：
2018-12-27 15:18:46
阅读次数：
166
题目大意 给定n朵花，每个花有三个属性，定义$f[i]$为满足$a_j \le a_i$且$b_j \le b_i$且$c_j \le c_i$的j的数量， 求$d \in [0,n)$,$f[i]=d$的数量 这题是一道CDQ的入门题 CDQ其实本质上是一个分治的过程，需要将询问离线，然后进行分治 ...
分类：
其他好文 时间：
2018-12-22 13:47:51
阅读次数：
203
题意 $n$ 个数，$m$ 个操作，每次操作修改某个数，或者询问某个区间的第 $K$ 小值。 $1 \leq n \leq 50000$ $1 \leq m \leq 10000$ 思路 动态区间第 $K$ 小的模板题。回到主席树的职能，它维护了一排前缀线段树，假如我们要快速求一段区间的总和，显然优 ...
分类：
其他好文 时间：
2018-12-21 22:48:24
阅读次数：
201
入门： 中等： zoj - 4059 Kawa Exam 题解 难题： ...
分类：
其他好文 时间：
2018-12-20 19:00:28
阅读次数：
180
三元环是一个不怎么常见的黑科技，它的求解方法是一种基于分块思想的方法，比较简单好写，在这里介绍一下三元环的计数方法及正确性与时间复杂度证明。 对于一个n个点m条边的无向图，三元环是指对于图上的三个点，两两点之间都直接有边相连，这三个点组成的环就是三元环。 三元环的计数方法：记录图中每个点的度数，对于 ...
分类：
其他好文 时间：
2018-12-19 21:10:43
阅读次数：
186
题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p ...
分类：
其他好文 时间：
2018-12-15 15:43:13
阅读次数：
170
前言 最近在学莫比乌斯反演，然而只看懂了莫比乌斯函数，然后反演看着一脸懵逼，最后只看懂了数论分块里面的一个分支内容（也是莫比乌斯反演的前置姿势），整除分块 于是写一篇博文记录一下整除分块 整除分块 整除分块是用于快速处理形似 $$ \sum_{i=1}^{n}{\lfloor \frac{n}{i} ...
分类：
其他好文 时间：
2018-12-15 00:11:16
阅读次数：
164
