[WC2013]糖果公园题目描述Candyland有一座糖果公园，公园里不仅有美丽的风景、好玩的游乐项目，还有许多免费糖果的发放点，这引来了许多贪吃的小朋友来糖果公园游玩。糖果公园的结构十分奇特，它由\(n\)个游览点构成，每个游览点都有一个糖果发放处，我们可以依次将游览点编号为\(1\)

取分块大小\(n^\frac{2}{3}\)最优。例题：数颜色#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;constintN=1e6+5;intcnt[N],a[N];structquery{intl,r,t,id;//加入时间戳};structmodfiy{intpos,val;};intmain(

视频链接：   LuoguP1903[国家集训队]数颜色/维护队列//带修莫队O(n^(5/3))#include<iostream>#include<cstring>#include<algorithm>#include<cmath>usingnamespacestd;constintN=1000005;intn,m,B,mq,mr,a[N];intsum,cnt[N],ans[N];st

\(\text{Link-LuoguBlog}\)原题传送门没啥重要的事情，就是终于过了这题非常开心，发现自己是莫队的时间戳部分写错了调了114514年我也只能说是十分趣味。以及今天深刻地认识到了带修莫队应该len=pow(n,0.66);。就是裸的带修莫队+值域分块，就不说了，直接放代码了昂。如果有人

本周总结这周琐事较多，忙着回老家各种，训练量较小，这周主要还是在写数据结构，外加一部分的数论基础知识,主要还是跟着牛客的专题推进。大专题数据结构小专题莫队，带修莫队，

本周总结：本周主要学习了一些数据结构的内容，部分算法以了解为主。大专题：数据结构小专题：树链剖分，dsuontree,分块，莫队，带修莫队，dfs序，RMQ题目完成情况树剖：7题dfs序，RM

带修莫队[P1903国家集训队]数颜色/维护队列版本更新内容：在普通莫队基础上增加时间坐标，提高游戏难度；排序时以时间坐标为第三关键字，奇偶排序玄学值上调\(20\%\)；代