摘要：
[HNOI2012]永无乡 线段树合并 ~~啥？平衡树？看我用权值线段树切了它~~ 首先并查集维护联通块，然后合并联通块时即合并两个father的线段树，查询$k$大时直接上权值线段树。 注意动态开点。 cpp include define MAXN 100010 define MAXM MAXN 阅读全文
摘要：
[USACO08FEB]酒店Hotel 线段树 "题面" 其实就是区间多维护一个 （表示从左开始有连续 个空房，一直有连续 个空房到最右边），合并时讨论一下即可。 另外，查询时 按顺序 判断左节点、跨左右节点、右节点是否存在空房大于$x$的情况，有则递归下去，这样保证找到最左区间。 阅读全文
摘要：
divisors 数学 给定$m$个不同的正整数$a_1, a_2,\cdots, a_m$，请对$0$到$m$每一个$k$计算，在区间$[1, n]$里有多少正整数是$a$中恰好$k$个数的约数。 极度考验语文能力的题面。 套路一般分解质因数，但是我们发现分解质因数之后统计会很麻烦，又发现$m$， 阅读全文