Deep_Thinking的博客

莫队能处理的东西 离线的区间问题 易对答案进行撤销或增加操作 莫队是什么 莫队就是通过排序和分块所优化的暴力，为根号算法（数据结构？？？） 算法思路 一道例题（入门）： 给定一个序列，求[l,r]有多少个不同的正整数 考虑将序列分块，块大小为Sqrt(n)，将操作区间的左端点所在块为第一关键字排序，右端点为第二关键字排序。 每一个块中有若干个左端点，右端点为升序排列。 设两个指针...

Description 传送门 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上一共有N个苹果。每个苹果都被编了号码，号码为一个1到N之间的正整数。我们用0代表树根。只会有...