oyiya

摘要： 题目背景 这是个非常经典的主席树入门题——静态区间第K小 数据已经过加强，请使用主席树。同时请注意常数优化 题目描述 如题，给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式： 第一行包含两个正整数N、M，分别表示序列的长度和查询的个数。 第二行包含N个正整 阅读全文

摘要： 这是一篇有关莫比乌斯反演的总结 莫比乌斯反演是什么？ 我也说不清 其实做完了这么多题后，我对莫反的理解就只是两个式子 然后在学莫反的过程中了解到了许许多多的套路，有用 最基础的，两个式子 我们假设有两个函数$F(n)$和$f(n)$ 如果他们满足$$F(n)=\sum_{d|n}f(d)$$ 那么$ 阅读全文