摘要：
稍暴力的数据结构 操作或查询通常为4步：1.判断要操作或是查询的区间是否在一个块内2.若在一个块内，暴力操作或查询3.若不在一个块内，将除了最左边和最右边这两个块外其余的块进行整体的操作，即直接对块打上修改标记之类的4.单独暴力处理最左边的块和最右边的块 入门壹：给出一个长为n的数列，以及n个操作， 阅读全文
posted @ 2019-08-19 21:10
xukl21
阅读(160)
评论(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
阅读(118)
评论(0)
推荐(0)
摘要：
数颜色 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗 阅读全文
posted @ 2019-08-19 20:32
xukl21
阅读(174)
评论(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
阅读(179)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-08-19 14:11
xukl21
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号