摘要： 概述 NOIP的搜索主要考察代码能力，思维难度不高。常用搜索的方法有DFS，BFS和迭代加深。常见优化有剪枝、状态压缩、双向搜索和启发式搜索 基本概念 DFS 适合状态存储不了的情况，相对符合人类的思考习惯（我们只需要考虑当前的子问题） 代码难度相对BFS较为简单 BFS 适合状态容易存储的问题（难 阅读全文

摘要： 线段树区间最大子段和 应用场景 支持单点修改时维护区间的最大字段和 核心思想 利用线段树的分治思想，区间内的子段可以分为完全在左侧的，穿过中点的和完全在右侧的。 实现 维护区间最大字段和基于不带lazy_tag的线段树，只需要将状态由和变为结构体即可。 首先，我们定义一种结构体，包含区间和，从左侧开 阅读全文

摘要： 数论变换NTT 前置知识 1. FFT：NTT的思想和FFT一样（ "FFT介绍" ） 概述 数论变换，即NTT（Number Theory Transformation？），是基于数论域的FFT，一般我们默认FFT为负数域上的快速傅里叶变换，和NTT区分。 我们知道，FFT是利用单位复根的周期性， 阅读全文