Coco_T的博客

Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z，他有

题目链接分析： 路径树上莫队我们在莫队的时候记录没有色盲问题的计数 至于色盲问题，我们只要在记录答案的时候判断一下 如果该人是色盲而且a和b两种颜色都有，那么当前答案就是num-1tip不能提交。。。在判断色盲的时候，直接判断a是否等于b就可以了 （这样就可以囊括所有情况了）#include#include#include#include#include

莫队的简单介绍今天我们简单的来看一下长在树上的莫队 要说莫队是一个很暴力，很高效的算法 考场上的暴力乱搞佳品 网上有国际友人的blog，不过需要一点英语知识（或者是google翻译）最简单的不修改线性莫队莫队重点就在于分块（这可是精髓） 一般的，我们就分成sqrt(n)块struct node{ int x,y,block;};node Q[N];in

题目链接分析： 在莫队介绍中，我提到了路径树上莫队要怎么搞dfs的过程不必冗述 对于询问，我们需要分类讨论（按照LCA的位置） LCA一定要用倍增求整个代码中比较玄妙的就是update：void update(int x,int z){ int co=C[x]; num-=(bool)cnt[co]; cnt[co]-=vis[x]&1;

莫涛大神创造出的离线询问算法的带修改版。 注意：莫队只支持单点修改操作方法普通的不带修改的莫队算法要把每个询问带上两个关键字（所在的块和端点）排序，现在待修改的莫队算法要带上三个关键字排序。 其实实际上是和普通的莫队一样很简单的思想。 原本的莫队是[l,r]向边界推，现在带修改那么就设设三元(l,r,x)，x为已经操作了x次修改，可以向(l±1,r,x)，(l,r±1,x)，(l,r,x±1

题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要求，你知道你需要干什么了吗？输入输出格式输入格式： 第1行两个整数N，M，分别代表初始画笔的数量以及墨墨会做的事情的个数。 第

Description 给你一个长度为N的序列ai，1≤i≤N和q组询问，每组询问读入l1,r1,l2,r2，需输出 get(l,r,x)表示计算区间[l,r]中，数字x出现了多少次。Input 第一行，一个数字N，表示序列长度。 第二行，N个数字，表示a1～aN 第三行，一个数字Q，表示询问个数。 第4～Q+3行，每行四个数字l1,r1,l2,r2，表示询问。 N,Q≤50000

题目描述 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。输入输出格式输入格式： 第一行，三个整数N、M、K。 第二行，N个整数，表示小B的序列。 接下来的M行，每行两个整数L、R。输出格式： M行，每行一个整数，其中

题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答……因为项链实在是太长了。于是，他只好求助睿智的你，来解决这个问题。输入输出格式输入格式： 第一行：一个整数N，表示项

题目链接题目描述CandylandCandylandCandyland有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园玩。糖果公园的结构十分奇特，它由nnn个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为111至nnn。有n−1n−1n−1条双向道路连接着这些游览点，并且整个糖果公园都是连通的...