摘要：
一、题目 点此看题 其实是一道带修莫队的模板题啊。 二、解法 普通莫对其实是一个二维的信息 \((l,r)\)，既然要支持修改，我们添加一个信息表示这个询问用到的修改是 \([1,t]\)，那么我们可以用一个三维信息来表示一个询问 \((l,r,t)\) 排序的方法是这样的：先判断 \(l\) 在不 阅读全文
摘要：
一、题目 点此看题 二、解法 多项式取模真的很妙啊，通常是找到一个什么东西为 \(0\) 就可以取模了。 考虑现在有的点集是 \(X=\{x_1,x_2...x_n\}\)，那么我们使用分治分成两部分 \(X_0=\{x_1,x_2...x_{n/2}\},X_1=\{x_{n/2}...x_n\} 阅读全文
摘要：
一、题目 点此看题 注意我的写的 \(a\) 和 \(f\) 和题目里面的是反的。 二、解法 我看 \(\tt oiwiki\) 上面的讲解就秒懂了！真的讲得特别特别好！ 设 \(F(\sum c_ix^i)=\sum c_if_i\)，\(F(x^n)\) 就是答案。 也就是我们用生成函数第 \( 阅读全文
摘要：
树(tree) 题目描述 点此看题 \(n\leq 10^5\) 解法 以前是暴力水过去的，结果今天考到了加强版，然后就凉了 不难发现可以用线段树分别维护以 \(u\) 为根的最长上升子序列和最长下降子序列，然后拼起来就可以了。 线段树的下标是开始位置的权值，可以快速算出 \(a[u]\) 为起始点 阅读全文