摘要：
莫队 （莫队算法巧妙地将询问离线排序，使得其复杂度无比美妙……） 此处只讨论莫队的排序方法 按l,r排序 bool operator <(const node &o)const { return l==o.l?r<o.r:l<o.l; } 发现l变化时r可能狂跳，复杂度接近O(n^2) 按pos[l 阅读全文
posted @ 2020-02-04 11:25
hsez_cyx
阅读(168)
评论(0)
推荐(0)
摘要：
教主的魔法（luogu） Description 题目描述 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间 阅读全文
posted @ 2020-02-03 11:13
hsez_cyx
阅读(140)
评论(0)
推荐(0)
摘要：
魔法指纹（luogu） Description 题目描述 对于任意一个至少两位的正整数n，按如下方式定义magic(n)：将n按十进制顺序写下来，依次对相邻两个数写下差的绝对值。这样，得到了一个新数，去掉前导0，则定义为magic(n)。若n为一位数，则magic(n)=n。 例如：magic(59 阅读全文
posted @ 2020-02-03 10:07
hsez_cyx
阅读(160)
评论(0)
推荐(0)
摘要：
哈希冲突（luogu） 题目背景 此题约为NOIP提高组Day2T2难度。 题目描述 众所周知，模数的hash会产生冲突。例如，如果模的数p=7，那么4和11便冲突了。 B君对hash冲突很感兴趣。他会给出一个正整数序列value[]。 自然，B君会把这些数据存进hash池。第value[k]会被存 阅读全文
posted @ 2020-02-02 21:11
hsez_cyx
阅读(248)
评论(0)
推荐(1)
摘要：
[JLOI2014]松鼠的新家（luogu） Description 题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。 天哪，他居然真的住在”树“上。 松鼠想邀请****前来参观，并且还指定一份参观指 阅读全文
posted @ 2020-02-02 11:16
hsez_cyx
阅读(100)
评论(0)
推荐(0)
摘要：
[HAOI2015]树上操作（luogu） Description 题目描述 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个 阅读全文
posted @ 2020-02-02 10:32
hsez_cyx
阅读(171)
评论(0)
推荐(0)
摘要：
[SDOI2011]染色（luogu） Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 阅读全文
posted @ 2020-02-02 10:21
hsez_cyx
阅读(149)
评论(0)
推荐(0)
摘要：
[ZJOI2008]树的统计（luogu） Description 一棵树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点 u 的权值改为 t。 II. QMAX u v: 询问从点 u 到点 阅读全文
posted @ 2020-02-02 09:22
hsez_cyx
阅读(130)
评论(0)
推荐(0)
摘要：
我们知道对一列数进行区间或单点加减，乘除和区间求值等操作可以用线段树或树状数组 那么，如何对带权树上一条路径中的数进行这样的操作呢？ 此时就用到了线段树的树上版——树链剖分 树链剖分的目的在于把树变成一条线段，以方便区间操作 显然，我们无法让每一条树上路径中所有数在这条线段中相邻，但又不能让它们太分 阅读全文
posted @ 2020-02-02 08:41
hsez_cyx
阅读(221)
评论(0)
推荐(0)
摘要：
[ZJOI2007]报表统计（luogu） Description 题目描述 Q的妈妈是一个出纳，经常需要做一些统计报表的工作。今天是妈妈的生日，小Q希望可以帮妈妈分担一些工作，作为她的生日礼物之一。 经过仔细观察，小Q发现统计一张报表实际上是维护一个非负整数数列，并且进行一些查询操作。 在最开始的 阅读全文
posted @ 2020-02-01 19:26
hsez_cyx
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号