题目大意 给定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
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2406 这题，首先把题目那个式子的绝对值拆成两个限制，就成了网络流的上下界； 有上下界可行流原来只需要先流出下界，然后用超级源汇补足即可，原来的汇点向源点连一条下界0上界 inf 的边，就也流量 ...
分类：
其他好文 时间：
2018-12-14 22:45:55
阅读次数：
149
设f[i][j][s]为轮廓线推到格子(i,j)，状态为s的方案数 括号表示一段线的左端和右端，表示成左括号和右括号，状压的时候用1和2表示，0表示已经闭合 下面的蓝线是黄色格子的轮廓线，dp转移要把它转到橙色轮廓线，设已经在状压的s中取到两条边的状态记为b1,b2 然后分很多情况讨论： (i,j) ...
分类：
其他好文 时间：
2018-12-14 10:19:34
阅读次数：
209
Background If thou doest well, shalt thou not be accepted? and if thou doest not well, sin lieth at the door. And unto thee shall be his desire, and t ...
分类：
其他好文 时间：
2018-12-11 11:13:59
阅读次数：
141
哇仿佛磕了几百年啊; 废话不多,以下是帮助很大的一些blog: ZOJ 2112 Dynamic Rankings （动态第k大，树状数组套主席树） 主席树全纪录(这个很好) 主席树乱讲(没啥关系,不过有些题目可以刷??) ...
分类：
编程语言 时间：
2018-12-10 23:00:47
阅读次数：
240
