avatar

光和尘

有花满渚、有酒盈瓯

目录检索关于我

🔖 acm大数乘法fft快速傅里叶变换

这是一篇旧文,当时采用 tex 编写的,仅将其编译成的 PDF 挂在此处

小记

说起来,实在要感谢 lyl 学长(可能他并不想我写上他的名字,以下以他常用的名字 SparklingWind 指代)。大一的时候看了 SparklingWind 的《高中生学 FFT 算法》,当时自己实在太弱(虽然现在还是弱。。)以至于看得云里雾里。后来 SparklingWind 教我用 LaTeX,实在是让我受益匪浅。LaTeX 是一款精致的排版系统,可以漂亮、准确的表达出你心中所想。于是,我决定要基于自己的理解用 LaTeX 写一份 FFT 的学习笔记云云的东西,我把它命令为 SomethingAboutFFT [1],初衷是担心 LaTeX 这种软件对中文名不友好。。。

🔖 acm数据结构线段树解题报告

题意简述

N 个点的序列,编号 0 \sim N-1。初始时,点 i 的权值为 a_i。进行 M 次如下操作:

  • 0 x y t: 令 a_i=\min\, \lbrace a_i, t \rbrace,其中:x\leqslant i\leqslant y。记作 op_0
  • 1 x y: 输出 \max\, \lbrace a_i \rbrace,其中:x\leqslant i\leqslant y。记作 op_1
  • 2 x y: 输出 \displaystyle \sum\limits_{x\leqslant i\leqslant y} a_i。记作 op_2

数据范围: \displaystyle 1\leqslant T\leqslant 100, \quad 1 \leqslant \sum N, \; \sum M \leqslant 10^6

© 2017-2022 光和尘有花满渚、有酒盈瓯