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