在这篇中我们探讨了莫队的基础应用，但我们知道，莫队是个离线算法，需要读入所有询问才能进行处理，那如果遇到在线修改、但不需要在线输出的问题，我们有没有办法用莫队解决呢？ 于是就产生了带修莫队，普通的莫队我们只记录下当前的左右端点，和当前询问的左右端点进行比较，对于带修改的问题，我们只需要多记录一个时间戳 time 就可以解决了 对于每一个询问，首先依然是处理当前端点和询问端点的关系： whil

Part # 0. 前言 \text{Part \# 0. 前言} Part # 0. 前言 这个蒟蒻刚学带修莫队，所以 介绍带修莫队的部分比较简略，大家可以去参考一下 OI-wiki 或者其他大佬的博客：） 本文参考了洛谷题解。 Part # 1. 带修莫队 \text{Part \# 1. 带修莫队} Part # 1. 带修莫队 带修莫队，顾名思义，就是待修改的莫队。 众所周知

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

Description Haruna每天都会给提督做早餐！ 这天她发现早饭的食材被调皮的 Shimakaze放到了一棵 树上，每个结点都有一样食材，Shimakaze要考验一下她。 每个食材都有一个美味度，Shimakaze会进行两种操作： 1、修改某个结点的食材的美味度。 2、对于某条链，询问这条链的美味度集合中，最小的未出现的自然数是多少。即mex值。 请你帮帮Haruna吧。 In

题意： 思路： 树上带修莫队+块状数组，基本上还是很裸的 但是写起来很麻烦，看到好多人硬是压到90多行，真是跪了 总体思路就是，树上询问和修改还是莫队，但是在查询的时候，肯定不能O(n)地去询问，而线段树因为莫队每次移动区间都需要修改，会让总体复杂度多出一个logn，所以在查答案的时候用块状数组维护，这样由块状数组产生的复杂度是 O(nn−−√) O ( n n ) O(n\sqrt{n

题意：      一个数组，问某个区间里面，第一个没出现的所有数出现次数的出现次数正整数 思路：      题意有点毒，第二次才读对。一读题就觉得，带修莫队就可以处理了，然后我们发现需要离散化，那么我们干脆在之前就把数字离散了，因为有修改，所以最多为2e5个数，这样就很好处理了。因为是出现次数的出现次数，所以最多只有不到500项，那么暴力从1找就行（我优化了寻找的过程反而不如暴力，果然还是我