通过SPOJ 10707 COT2-Count on a tree II这道题目来学习一下 树上莫队
当需要离线查询 树上 的多区间问题时,可以使用 树上莫队 来解决

主要通过 欧拉序 将树转化为一条链,然后在链上执行普通莫队的操作

通过AtCoder 1219 歴史の研究这道题目来学习一下 回滚莫队
回滚莫队 适用于容易进行add操作,而不容易实现del的情况

通过莫队的分块,指针移动的思想,可以让左指针进行回滚操作, 近似 达到del的效果

通过Luogu P1903 数颜色/维护序列这道题目来学习一下 带修莫队
顾名思义,带修莫队 不仅要支持普通莫队的查询操作,还要支持数据中途的修改

比如这道题目,需要实现以下目标

1. 查询$[L,R]$区间内不同颜色画笔的种数
2. 将$pos$处的画笔替换为$color$颜色

达到这个目标,可以在普通莫队的基础上加一个时间维度,实现 带修莫队

题目传送门: 「Luogu P1494」小Z的袜子
一道推公式，后使用莫队 玄学 优化的题目

题目传送门: 「Luogu P4016」负载平衡问题

题目传送门: 「Luogu P4015」运输问题

题目传送门: 「Luogu P4014」分配问题

题目传送门: 「Luogu P4013」数字梯形问题

题目传送门: 「Luogu P4012」深海机器人问题

题目传送门: 「Luogu P4011」孤岛营救问题

题目传送门: 「Luogu P4009」汽车加油行驶问题

题目传送门: 「Luogu P3357」最长k可重线段集问题

题目传送门: 「Luogu P3358」最长k可重区间集问题

题目传送门: 「Luogu P3356」火星探险问题

题目传送门: 「Luogu P3355」骑士共存问题

题目传送门: 「Luogu P3254」圆桌问题

题目传送门: 「Luogu P2774」方格取数问题

题目传送门: 「Luogu P2770」航空路线问题

题目传送门: 「Luogu P2766」最长不下降子序列问题

题目传送门: 「Luogu P2762」太空飞行计划问题

题目传送门: 「Luogu P2761」软件补丁问题

题目传送门: 「Luogu P2754」家园/星际转移问题

题目传送门: 「Luogu P1251」餐巾计划问题

~~今年的题真是毒瘤~~,一个蒟蒻要来写题解了

校门外有两棵树,一棵叫括号树一棵叫树上的数,这两棵树要被一匹叫格雷的马划分开为Emiya做饭,这两棵树问:那你猜猜我们的重心在哪啊

这次大概是第二年参加信息竞赛了(虽然去年什么也不会就摸了110分,省四)
按照惯例,该写篇游记(流水账)了

$???$就一道紫题$???$,还是$D1T2\ ???$

NOIp2017的题比NOIp2018的题好做一点

题目传送门: 「Luogu P2765」魔术球问题

题目传送门: 「Luogu P2764」最小路径覆盖问题