摘要：
description "BZOJ" 题意：一棵n节点树，每个节点上有一个自然数ai。m次操作，每次修改一个节点上的数字，或者是询问路径u,v上最小的未出现的自然数是多少。 data range $$1\le n\le 5\times 10^4,1\le m\le 5\times 10^4,1\le 阅读全文
摘要：
description 在线询问区间内出现次数为正偶数的数的种数。 data range $$n,m\le 10^5$$ solution 分块大法好 首先离散化权值 这种对于权值做询问并且询问放在一起的分块其实很好做 我们首先预处理出以下两个东西: 1:$s[i][j]$,表示前$i$个块内权值为 阅读全文
摘要：
description 在线询问区间众数。 data range $$n\le 40000,m\le 50000,a_i\le 10^9$$ solution 自己分块不行于是$\%$了$yyb$一发 神仙题。 发现众数只可能为块的众数或者剩下的数 于是离散化后维护块$[l,r]$的众树和每个树的权 阅读全文
摘要：
description 求树上长度为$k$的路径是否存在。 data range $$n\le 10000,k\le 10000000$$ solution 点分治复习。。。 使用普通的点分治枚举路径模板即可。 一个小细节 本人初学点分治的时候是这样写的 现在感觉这样写有问题。 关键出在直接赋值$s 阅读全文