2021年1月17日
【cf1473d Program】 线段树区间查询
摘要： #题意 我们有一个x，初始为0，我们按字符串顺序进行“+1”或“-1”操作。有m个询问，每次询问我们删去字符串的l到r的符号后，x在完成所有操作中出现的不同数值的总数（包括初始的0）。 #思路 因为每次只能进行+-1，所以从a到b必然会经过a到b所有的整数。我们可以用线段树记录下区间的最大和最小值， 阅读全文
posted @ 2021-01-17 18:24 樱与梅子 阅读(96) 评论(0) 推荐(0)