题目链接：https://loj.ac/problem/6285 其实一看到是离线，我就想用莫队算法来做，对所有询问进行分块，但是左右边界移动的时候，不会同时更新数字最多的数，只是后面线性的扫了一遍，所以还有百分之12的样例过不了。 然后看了别人分块，是先对所有零散的数字编号（这个应该是所谓离散化） ...
分类：
其他好文 时间：
2018-10-15 11:51:51
阅读次数：
121
题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 题目传送门 需要高级权限的传送门 题目大意 给定一个全排列，询问一个区间内的值域连续的一段的长度的最大值。 考虑使用莫队算法。 每次插入一个数$x$，对值域的影响可以分成4种情况： $x - ...
分类：
编程语言 时间：
2018-10-11 21:57:32
阅读次数：
212
计划 算法学习 线段树 莫队算法 KMP算法 模板复习 Hash模板 平衡树 SPFA Dijkstra 线性筛/莫比乌斯函数 练习 USACO 1 复习递归 逆序对 搜索 0/5 日记 ...
分类：
其他好文 时间：
2018-09-27 10:37:58
阅读次数：
174
1.莫队算法 TLE 80 2.离线树状数组 别人的代码，没看懂，链接：https://www.cnblogs.com/five20/p/7603849.html ...
分类：
其他好文 时间：
2018-09-02 15:28:22
阅读次数：
175
任意门：http://codeforces.com/problemset/problem/617/E E. XOR and Favorite Number time limit per test 4 seconds memory limit per test 256 megabytes input ...
分类：
编程语言 时间：
2018-08-31 01:25:10
阅读次数：
250
//#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc... ...
分类：
编程语言 时间：
2018-08-30 12:55:41
阅读次数：
175
Talk about 莫队 莫队 算法，是莫涛dalao发明的一个神奇的优化~~暴力~~算法，它使用看似很simple的指针移动操作以及分块的思想来将复杂度优化至$O(n\sqrt n)$ 莫队的基本思想也很简单： 1. 离线 操作，在后面会提到我们通过 排序 来降低复杂度 2. 设之前我们以及求出 ...
分类：
编程语言 时间：
2018-08-26 23:42:42
阅读次数：
580
题目链接 洛古 https://www.luogu.org/problemnew/show/P1494 大概说下自己的理解 先来概率的计算公式 ∑C(2,f(i)) / C(2,r?l+1) f(i)是区间每种颜色袜子的数目 最后推出来的式子是 ∑f(i)*f(i)-(r?l+1)/ C(2,r?l ...
分类：
编程语言 时间：
2018-08-24 17:23:12
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6333 解题心得： 这个题可以说是十分精彩了，首先推组合数学的公式，其中一个很重要的公式是Cnm = Cmn-1 + Cm-1n-1 这个公式知道杨辉三角的都明白，但是一看发现似乎没啥用。但是可以以这个公 ...
分类：
移动开发 时间：
2018-08-12 17:27:25
阅读次数：
209
复杂度分析 莫队算法如果我们已知[l,r]的答案，能在O(1)时间得到[l+1,r]的答案以及[l,r-1]的答案，即可使用莫队算法。时间复杂度为O(n^1.5)。如果只能在logn的时间移动区间， 则时间复杂度是O(n^1.5*log n)。其实就是找一个数据结构支持插入、删除时维护当前答案。 这 ...
分类：
其他好文 时间：
2018-08-09 21:16:44
阅读次数：
157
