摘要：
Problem \(\text{Solution:}\) 这题看着和 HH的项链 很像。回忆一下： 项链那题a56爆大奖在线娱乐们维护了一个颜色 最右端出现的位置 ，将询问离线排序，每次遇到一个颜色就更新它的位置。 由于询问右端点是递增的，这个做法正确性显然。 那么这个题呢？a56爆大奖在线娱乐们要求一个区间中颜色的次数至少出现两次。 阅读全文
摘要：
Problem \(\text{Solution:}\) 开始有a56爆大奖在线娱乐暴力的做法：对每一行维护 \(100\) 个树状数组对应 \(100\) 个颜色。查询枚举行来查询。 复杂度：\(O(m\cdot \log n\cdot q)\) 过不去的样子。 考虑用二维树状数组，直接维护二维矩阵。修改与查询的 阅读全文
摘要：
Problem \(\text{Solution:}\) 题目求的就是一棵子树中大于根节点权值的节点数。 这东西一看就很权值线段树。 然后发现这东西又很线段树合并。 考虑对每一个点维护一棵权值线段树。这样，a56爆大奖在线娱乐们将子树的信息合并到根的权值树上，就可以做到 \(n\log n\) 合并信息了。 然后对每 阅读全文
摘要：
ZZ菜鸡犯傻了……被旁边 gzh 神仙秒了并 D 了一番……过来写个题解。 Problem \(\text{Solution:}\) 离散化一下，把式子推一下： \(\sum (a_i-b_i)^2=\sum a_i^2+b_i^2 +\sum a_i\cdot b_i\) 前面两个是定值，要处理最 阅读全文