普通的前缀和一种用于解决仅有询问的区间和查询问题的数据结构。 形如：给定一个数列， 个询问，每次询问给出 ，求区间和。 通过在线性时间内预处理出从 到 的和，可以在 时间通过 得到 的值。 前缀和不仅可以存储“和”的形式，还可以存储一切具有...

Question一个岛上有 位红眼睛的岛民和 位蓝眼睛的岛民（这里的 和 都 ），他们信仰一种奇怪的宗教，教义如下： 不得和岛上其他人交谈眼睛的颜色。 如果可以通过推理等方式确定自己眼睛的颜色，就一定会在当天夜里自杀。 所有居民都绝对信仰...

插播：鰰的多项式学习笔记：多项式全家桶，FFT (快速傅里叶变换) 多项式乘法两个多项式的乘积被定义为：其中 是 和 的卷积。 朴素计算的时间复杂度是 的。 多项式的点值表示法给定一个不超过 次的多项式 以及 个不同的点 ，令 ，则这 ...