摘要：
勾起了我悲伤的回忆 —— NOIP2018 316pts …… 主要思想：将 DP 过程分解为方便单点修改和一个区间合并的操作（通常类似矩阵乘法），然后用数据结构（通常为线段树）维护。 例：给定一个长为 $n$ 的整数序列，相邻两个数最多选一个，有 $m$ 次修改序列中的一个数，求每次修改后选出数之 阅读全文
摘要：
NOI2019 不到一周了，开始总复习 ~~颓废~~ 咯 ~ 一些数论算法以前已经写过了，本文主要用于总结一些杂七杂八的小算法，查缺补漏。 传送门 ~~（说到传送门，Steam 夏日大促 Portal 2 只要 3 CNY 就是一玩起来就 3D 眩晕没法学习）~~ ： "【知识总结】线性筛_杜教筛_ 阅读全文