又是一代神题。 uoj测速rank10，bzoj测速rank26（截止当前2016.5.30 12:58） 带修改的树上莫队。 修改很少，块的大小随便定都能A 然而我一开始把开3次根写成了pow(blabla,1/3) 我一副见了鬼的样子.jpg ...
分类：
其他好文 时间：
2016-05-30 14:19:08
阅读次数：
228
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2038 2038: [2009国家集训队]小Z的袜子(hose) Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法 ...
分类：
编程语言 时间：
2016-05-29 16:44:41
阅读次数：
200
http://acm.fzu.edu.cn/problem.php?pid=2226 信心题，还说是信心题，题目给的真好。但是一点都不像信心题。 又是一个新的算法，莫队算法 莫队算法是一个用数组就可以轻易实现的神奇数据结构，可以处理一类无修改的离线区间查询问题(PS:暂时还没有遇到莫队解决更新区间查 ...
分类：
编程语言 时间：
2016-05-18 14:07:12
阅读次数：
209
题目大概说给一个递增序列，询问区间出现最多的数。 用莫队算法比较直观，虽然应该会T。。好像也可以主席树。。不过题目给的序列是有序的，因而相同的数会聚在一起。 考虑把序列分成一段一段，使每段都包含极大的相同的数字 这样对于每一个区间查询： 可能这个区间左边或右边没有包含完整的一段，而其长度在段里对左或 ...
分类：
其他好文 时间：
2016-05-13 23:13:25
阅读次数：
215
算法创始人莫涛大神。
莫涛队长的算法，%%%%%%%%%算法简介算法前提可以在O(1)O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问，而且不需要修改操作，那么就可以使用莫队算法（[a,b]表示从a到b的区间，包含a和b）算法核心假如有一个询问[l,r]要转移到一个询问[l1,r1]，那么需要的时间为O(|l1?l|+|r1?r|)O(|...
分类：
编程语言 时间：
2016-05-13 03:50:57
阅读次数：
315
3757: 苹果树
Time Limit: 20 Sec Memory Limit: 256 MB
Submit: 1327 Solved: 510
[Submit][Status][Discuss]
Description
神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只...
分类：
移动开发 时间：
2016-05-12 21:21:30
阅读次数：
269
2120: 数颜色
Time Limit: 6 Sec Memory Limit: 259 MB
Submit: 2908 Solved: 1130
[Submit][Status][Discuss]
Description
墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支...
分类：
编程语言 时间：
2016-05-12 20:23:44
阅读次数：
224
题目大意给定一颗n个结点的树。每个结点有一种颜色。颜色种类为m。
一条路径的价值定义为
∑i=1mw[cnt[i]]?v[i]\sum_{i=1}^mw[cnt[i]]*v[i]
其中cnt[i]表示这条路径上颜色i出现的次数。
现有q个操作，每个操作要么是询问一条路径的价值，要么是将一个结点的颜色种类修改。带修改莫队这是树上莫队，我们接下来只讨论序列莫队，树上莫队可以转化为序列莫队。
带...
分类：
其他好文 时间：
2016-05-12 20:02:04
阅读次数：
176
