Chika and Friendly Pairs Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1164 Accepted Submissi ...
分类：
编程语言 时间：
2019-08-17 18:28:08
阅读次数：
122
WLD is always very lucky.His secret is a lucky number . is a fixed odd number. Now he meets a stranger with numbers:.The stranger asks him questions.E ...
分类：
其他好文 时间：
2019-08-16 22:22:43
阅读次数：
73
An array of positive integers a1,?a2,?...,?an is given. Let us consider its arbitrary subarray al,?al?+?1...,?ar, where 1?≤?l?≤?r?≤?n. For every posit ...
分类：
编程语言 时间：
2019-08-16 19:05:56
阅读次数：
127
一、rmq问题 1.st表 2.线段树 3.树状数组 二、lca 三、基本数据结构 1.栈 2.队列 3.单调栈 4.链表 5.stl 6.并查集 7.堆/优先队列 四、分治 1.点分治 2.边分治 3.树链剖分 4.基于询问的分治 5.cdq分治 五、其他 1.可持久化线段树 2.KD-tree ...
分类：
其他好文 时间：
2019-08-11 17:27:04
阅读次数：
70
小Z的袜子 (HYSBZ 2038) 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L?尽管小Z并不在意两只袜子是不是完整的一双，甚至 ...
分类：
其他好文 时间：
2019-08-09 21:44:15
阅读次数：
74
"参考博客" 对于树上的路径询问问题 O(1)的时间加入或删除一个点的贡献 $O(n\sqrt n)$的复杂度求出所有询问的答案 对树上的结点进行分块，离线询问后排序，顺序遍历暴力转移路径（转移时加入或删除路径上的点的贡献即可）。 关于转移路径：首先定义路径：设$T_u$为$u$ 到根的路径上边的集 ...
分类：
其他好文 时间：
2019-08-09 21:41:23
阅读次数：
161
大爷的字符串题 莫队 首先这不是一道字符串题。需要仔细研究题的性质，我们会发现答案即为区间众数的个数，因为我们可以将区间分为众数个递增数列，这样为最优。 所以问题转换为求区间众数个数。使用莫队。 cpp include include include define MAXN 400020 using ...
分类：
其他好文 时间：
2019-08-09 19:27:00
阅读次数：
73
莫队其实就是一个带优化的暴力，通过将区间询问按一定规则进行排序，从而优化过程，求出答案。 举一例子：（例子不具备权威性，只是让读者了解莫队是干啥的） 至于如何将询问排序，证明就有一点烦恼，直接说结论： ： 可以借助分块思想，假设总区间为n，那么每一块区间长度应趋近于 n^(2.0/3) 可以将询问中 ...
分类：
其他好文 时间：
2019-08-05 17:18:14
阅读次数：
173
先干的T2 1个小时，啥都没打出来， 想到了线段树，分块，莫队，都能骗到不少分，但我都没想到怎么实现 其中有20分钟浪费在了没打完的线段树上，想好了再打，别浪费时间 T1 自己努力够到的天花板，只是别人的起跑线 找了10分钟规律，找到了父节点与儿子节点的关系，然后用手去打表，想要卡常，但你能不能先想 ...
分类：
其他好文 时间：
2019-08-03 13:03:39
阅读次数：
94
[算法模版]莫队 莫队是一个极其有意思的玄学算法，常用于暴力骗分。 首先，莫队是通过暴力转移区间来求解答案的。那么显然，完成单组询问复杂度是$O\left(x^{ }(|r 1 r 2|+|(l1 l2 |))\right.$。其中$x$为每次的转移复杂度。 莫队算法的总复杂度是$n \sqrt m ...
分类：
编程语言 时间：
2019-07-31 17:00:36
阅读次数：
125
