Rayment的博客

ProblemDescriptionYou are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will ask you to perfrom the following operation:u v : ask for h...

UPDOrz zyf的生成函数解法ProblemBZOJSolution刚开始想的时候，觉得要预处理出a[i]做贡献的区域，然后用线段树做。但是这无法解决多组询问。 然后想莫队，发现只会logn的转移。。 然后这就比较尴尬了……那么我们就重点缩一下如何O(1)转移吧 先讨论r++的情况。 很明显，我们会新增r-l+2个区间，更新答案就需要计算这些区间的贡献 ...

ProblemBZOJSolution我一看题：不会做 旁边的大佬一看题：(惊呼)这难道又是莫队？ Orz我果然还是太弱了这个题目只需要将问题转化一下。 比如对于模数p=11，有字符串1213。我们用后缀和(因为字符串是倒着的啊)的思想，则有suf[4]=3,suf[1]=1213,而(suf[1]-suf[4])%11==0则表明字符串[1,3]是可以被11整除的。那么...

ProblemCF可能不稳定，就写一下题意吧。给定一个长度为n的序列，有m个操作。 对于1 l r，表示询问区间[l,r]内所有数的出现次数的mex值。 对于2 l x，表示修改a[l]=x。 n,m<=100000;a[i],x<=1000000000; Notes:在区间内必定会有数字不出现，即出现次数为0，所以mex不可能为0。Solution先讲讲带...