题意:区间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
1， 列用工具包 阿里的 DbUtils: JDBC Utility Component Examples 再次封装成通用的 update, query ...
分类：
数据库 时间：
2018-12-15 12:06:05
阅读次数：
146
luogu P2568 GCD $$\sum_{i=1}^n\sum_{j=1}^m[gcd(i,j)==p]$$ 完全可以套用YY的GCD方法来做.这里有一个十分好用的思想与方法. $$\sum_{p}\sum_{i=1}^{\frac np}\sum_{j=1}^{\frac mp}[gcd(i ...
分类：
其他好文 时间：
2018-12-15 12:01:45
阅读次数：
115
luogu P3455 [POI2007]ZAP Queries 题目让我们求出 以下的n 是 题目中的 a, m 是 b $$\sum_{i=1}^{n}\sum_{i = 1}^m [gcd(i,j) == d]$$ 因为有$$gcd(i , j) == d$$ $$gcd(i / d , j ...
分类：
其他好文 时间：
2018-12-15 10:28:14
阅读次数：
158
在多次学习splay后，我终于理解并码出了整份代码 参考了https://tiger0132.blog.luogu.org/slay-notes的博客 具体实现原理在上面这篇博客和百度中可以查到，接下来我们看一下代码 普通平衡树这道题大概就是这样了，接下来会跟进有关题目的训练及题解。 ...
分类：
其他好文 时间：
2018-12-14 22:58:52
阅读次数：
197
link-cut-tree 是一种维护森林的数据结构，可以在log的时间内完成修改、查询链上信息等操作 。 实链剖分 我们知道，树链剖分通过划分轻重链，保证了一个点到根最多有log跳轻链和log条重链从而保证复杂度为log。 而LCT通过把每条边划分成实边和虚边，把整棵树拆成若干部分，每部分在原树中 ...
分类：
其他好文 时间：
2018-12-14 21:14:32
阅读次数：
149
http://www.cnblogs.com/artech/archive/2011/05/22/authentication_01.html https://www.cnblogs.com/Frank-yafeya/p/3283699.html https://www.cnblogs.com/jf ...
分类：
Web程序 时间：
2018-12-14 17:30:26
阅读次数：
232
https://www.cnblogs.com/niaowo/p/4727378.html 使用 [ServiceErrorBehaviorAttribute(typeof(ErrorHandler))] public class Service1 : IService1 ...
分类：
其他好文 时间：
2018-12-14 17:26:40
阅读次数：
125
欧几里得算法：最大公因数$(gcd）$ 该算法基于： $gcd(a,b)=gcd(b,a$%$b)$ 证明： 令$a$ % $b = r$, 则 $a = k b + r,$ 因此$r = a k b$ 设$d$为$a，b$的公约数，那么$d|a， d|b,$ 则$a k b$ 能被$d$整除，即$ ...
分类：
编程语言 时间：
2018-12-14 17:24:50
阅读次数：
206
