随笔分类 - 暴力-莫队/带修莫队/树上莫队
摘要：题面 https://www.luogu.com.cn/problem/P2336 分析 先把姓名串在一起做后缀数组，注意各串之间要用不同的分隔符 然后对于每个读入的询问，二分确定它在排好序的后缀上可选的一段区间 接下来这种区间求不同元素出现次数的问题就是经典莫队了 求某元素出现次数，在莫队的时候做
阅读全文
摘要：https://www.luogu.org/problem/P3709 分析 从题目描述可以看出来出题人语文不行 理清题目描述后，其实是问在一个区间内取出一个严格上升数列，取完区间需要多少次 这个再思考一下，其实就是在问出现最多的数出现了多少次 由于值域1e9，我们考虑离散 由于可以离线的不带修区间
阅读全文
摘要：Description 神犇家门口种了一棵苹果树。苹果树作为一棵树，当然是呈树状结构，每根树枝连接两个苹果，每个苹果都可以沿着一条由树枝构成的路径连到树根，而且这样的路径只存在一条。由于这棵苹果树是神犇种的，所以苹果都发生了变异，变成了各种各样的颜色。我们用一个1到N之间的正整数来表示一种颜色。树上
阅读全文
