10 2020 档案
摘要:简要题意:n个数,m种操作。操作一:查询区间和操作二:区间[l,r]对x取模操作三:单点赋值思路: 非常经典的区间取模题。 吕凯风出的div1的题。这种题的关键在于分析复杂度,本来如果没有第三个操作,会非常放心大胆地写。因为取模只会让值越变越小,跟区间开根基本上一个道理,该暴力的时候暴力,但是要控制
阅读全文
摘要:简单题意:[1..n]每个位置一个空字符串。两种操作,一种把区间内的每个字符串头尾都加上数字x,例如,'987789'加上'3'变成'39877893'。第二种查询区间内的数字和(把字符串看成对应的数字串)模1e9+7的余数。难度:2018 CCPC 吉林站 金牌题主要思路:线段树需要维护的信息有,
阅读全文
摘要:题意:n个数,m次询问,每次询问一个区间的mex(不在区间内的最小自然数)。思路:离线+线段树经典离线数据结构思维题对询问离线处理,按左端点分类。从左到右枚举左端点,需要维护出以当前枚举下标i为左端点的时候,每个点[i..n]作为右端点的答案,这样查询的时候,只需要查询对应右端点位置的值即可。关键在
阅读全文