摘要：
题目 BSOJ1527&BZOJ4129 Haruna’s Breakfast 树上询问路径 \(mex\) 且带单点修改。 分析 首先区间 \(mex\) 问题可以使用莫队+值域分块或者回滚莫队解决。 这里带修的话就需要带修莫队+值域分块或者带修回滚莫队。 再加上这是树上，所以可以树分块过后莫队即 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
题目 BSOJ5606【2017山东三轮集训Day7】Easy 给定一棵树，每次询问：点 \([l,r]\) 当中距离点 \(x\) 最近的距离是多少。 分析 点分树+线段树。 点分树的基础应用，首先我们可以把这里点分树上面的线段树拿来维护编号为 \([1,n]\) 的所有结点的到当前点的距离最小值 阅读全文
摘要：
题目 BSOJ1425&BZOJ4317 Atm的树 多次询问距离一个点的第 \(k\) 小距离。 分析 点分树+二分+线段树 首先，我们要明确的是，求第 \(k\) 小，是可以二分答案然后直接遍历判断个数的。 于是这就启示我们直接二分答案，那么这道题目就变成模板了，也就是求距离 \(x\) 小于等 阅读全文
摘要：
题目 BSOJ1470&BZOJ4372 烁烁的游戏 分析 点分树+线段树 首先我们可以发现，这个和模板题的区别就是那里是单点修改区间查询，但是这里是区间修改单点查询。 于是在线段树上把这两个操作的对应区间反过来就好了。 具体可以见代码。 代码 #include<iostream> #include 阅读全文
摘要：
题目 SP6779 GSS7 - Can you answer these queries VII 分析 明显可以树剖/\(LCT\)，转化成经典问题：区间动态查询最大子段和。 树剖的话无非是每次求完了还要把 \(log\) 个区间再拼起来。 \(LCT\) 的话就只拼数据结构上的了（指 \(Spl 阅读全文
摘要：
题目 P2218 [HAOI2007]覆盖问题 给定一堆点，要求使用三个长为 \(L\) 的正方形把所有点覆盖，求 \(L\) 的最小值。 分析 发现只有三个正方形，但是我们如果把四个边界求出来，这样有四个，所以肯定有两个边界同时被一个正方形覆盖吗，也就是一定有一个正方形卡在一个角上。 不妨设这就是 阅读全文
摘要：
引入 众所周知，\(C++11\) 的很多容器都非常好用，但是同时我们考试是不支持 \(C++11\) 的，于是我们必须手写，那么这里就来讨论一下手写两个非常好用的容器：\(unorderedset\) 和 \(unorderedmap\) 。 准确的说是不去重的 \(unorderedmultis 阅读全文
摘要：
万年前的题解，可能会体验不好，慎看。 1.题意 P3709 大爷的字符串题 因为出题人语死早，原题意比较毒瘤，所以这里整个舒服点的题意： 静态询问区间众数对应的该众数个数 （至于为什么已经有daolao给出证明了） （注意答案要取负） 2.思路 由于是静态问题，且询问的是区间众数，所以很容易我们可以 阅读全文