摘要:
稍暴力的数据结构 操作或查询通常为4步:1.判断要操作或是查询的区间是否在一个块内2.若在一个块内,暴力操作或查询3.若不在一个块内,将除了最左边和最右边这两个块外其余的块进行整体的操作,即直接对块打上修改标记之类的4.单独暴力处理最左边的块和最右边的块 入门壹:给出一个长为n的数列,以及n个操作, 阅读全文
摘要:
花神游离各国 题目大意:给定长度为N的序列,支持区间开根,区间求和 样例 样例输入 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4样例输出 101 11 11 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4样例输出 10 阅读全文
摘要:
数颜色 题目描述 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求,你知道你需要干什么了吗 阅读全文
摘要:
题面:https://www.cnblogs.com/Juve/articles/11376806.html A. 嚎叫响彻在贪婪的厂房: 是时候学习一下map和set的用法了。。。。。。 贪心:区间[L,R]合法的条件:所有相邻两数差的绝对值的gcd不等于1,且没有重复的元素 gcd比较好满足,判 阅读全文
该文被密码保护。 阅读全文