2017年8月17日
2017.8.17考试
该文被密码保护。 阅读全文
posted @ 2017-08-17 21:57 小蒟蒻yyb 阅读(10) 评论(0) 推荐(0) 编辑
莫队总结
摘要： 这两天学习了一下莫队 做了三道题 " 【国家集训队2010】小Z的袜子 " " 洛谷2709 小B的询问" "【国家集训队2011】数颜色 " 前两道就是普通的莫队 最后一题是带修改的莫队 两个东西大同小异，因此先就写普通莫队。 首先一定要明确莫队的适用范围， 求解多次询问区间的问题 如果已知(l. 阅读全文
posted @ 2017-08-17 20:01 小蒟蒻yyb 阅读(713) 评论(0) 推荐(6) 编辑
【国家集训队2011】数颜色 （莫队）
摘要： 题面 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。 为了满足墨墨的要求，你知道你 阅读全文
posted @ 2017-08-17 19:22 小蒟蒻yyb 阅读(332) 评论(0) 推荐(0) 编辑
洛谷2709 小B的询问（莫队）
摘要： 题面 题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。 输入格式： 第一行，三个整数N、M、K。 第二行，N个整数， 阅读全文
posted @ 2017-08-17 16:21 小蒟蒻yyb 阅读(275) 评论(2) 推荐(0) 编辑