摘要: 2120: 数颜色 Description 墨墨购买了一套N支彩色画笔(其中有些颜色可能相同),摆成一排,你需要回答墨墨的提问。墨墨会像你发布如下指令: 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2017-02-23 22:23 神犇(shenben) 阅读(330) 评论(0) 推荐(0) 编辑
摘要: 2821: 作诗(Poetize) Description 神犇SJY虐完HEOI之后给傻×LYD出了一题:SHY是T国的公主,平时的一大爱好是作诗。由于时间紧迫,SHY作完诗 之后还要虐OI,于是SHY找来一篇长度为N的文章,阅读M次,每次只阅读其中连续的一段[l,r],从这一段中选出一 些汉字构 阅读全文
posted @ 2017-02-23 21:33 神犇(shenben) 阅读(389) 评论(0) 推荐(0) 编辑
摘要: 1、给出一个长为n的数列,以及n个操作,操作涉及区间加法,单点查值。 线段树练习2 2、给出一个长为n的数列,以及n个操作,操作涉及区间加法,询问区间内小于某个值x的元素个数。 HDU 4417 Super Mario 3、给出一个长为n的数列,以及n个操作,操作涉及区间加法,区间求和。 线段树练习 阅读全文
posted @ 2017-02-23 21:19 神犇(shenben) 阅读(536) 评论(0) 推荐(1) 编辑
摘要: 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数加上x 2.将某区间每一个数乘上x 3.求出某区间每一个数的和 输入输出格式 输入格式: 第一行包含三个整数N、M、P,分别表示该数列数字的个数、操作的总个数和模数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第 阅读全文
posted @ 2017-02-23 16:24 神犇(shenben) 阅读(302) 评论(0) 推荐(0) 编辑