Algorithm

记录一下自己的刷题笔记以及模板

树状数组

• [模板🍔] 树状数组单点修改 树状数组单点修改模板

• [模板🍔] 树状数组区间修改 树状数组区间修改模板

• [例题🍟] 树状数组经典例题 ✨✨✨

• [n个区间(l,r)q个查询(a,b)，查询包含a但不包含b的区间总数] 树状数组维护前缀和 🥙🥙🥙

线段树

• [模板🍔] 线段树单点修改 线段树单点修改，区间查询连续子段和最大值，查询区间和

• [模板🍔] 线段树区间修改 线段树区间修改，查询区间和

• [例题🍟] 线段树经典例题 🧨🧨🧨

子序列

• [模板🍔] 最长上升子序列(LIS) 最长上升子序列问题

• [模板🍔] 最长公共子序列(LCS) 最长公共子序列问题

• [模板🍔] 最长公共上升子序列(LCIS) 最长公共上升子序列问题

• [例题🍟] 子序列经典例题 🥮🥮🥮

全排列

• [例题🍟] 全排列经典例题 ✨✨✨

动态规划

• [线性DP🍟] 线性DP例题 一些interesting的线性DP题目 🥓🥓🥓

• [换根DP🍟] 换根DP例题 换根DP一些经典题目 🥨🥨🥨

• [背包DP🍟] 背包问题例题 🌯🌯🌯

• [前缀和优化的换根DP] 前缀最大值 | 后缀最大值 | 换根DP 🥙🥙🥙

• [01背包] 背包基础 | 01背包 🥙🥙🥙

数学

• [例题🍟] 数学知识 🍖🍖🍖

• [和为M的数组中不同的数字最多有sqrt(M)个] 数学知识 | 前缀和优化背包问题 🥙🥙🥙

• [n个数相乘结果不变质因子总数也不会变] 数论 | 质因子问题 🥙🥙🥙

• [多数相乘因子个数计算] gcd | 多个数相乘的因子总数可由质因子数量计算得到 🥙🥙🥙

• [容斥原理] 二分查找 | 容斥原理 🥙🥙🥙

• [整数拆分问题] 和为n的整数拆分成k个数求这k个数的乘积最大值🥙🥙🥙

• [1~n中质因子p的数量问题] 阶乘后的零🥙🥙🥙

• [[0, n] 的数中对于第 i 位 0 的个数永远大于等于 1的个数] 例题1&相似例题2🥙🥙🥙

双链表

• [一道很有意思的可以用双链表模拟的题] 双链表模拟删除字符 🥙🥙🥙

归并排序

• [归并排序求逆序对问题] 归并排序求逆序对🥙🥙🥙

最短路径

• [单源最短路径例题] Dijkstra求单源最短路径🥙🥙🥙

• [求单源最短路径数量] Dijkstra求单源最短路径过程中记录数量🥙🥙🥙

桥和割点

• [模板🍔] 寻找桥和割点Tarjan算法模板

• [例题🍟] 桥和割点例题🍿🍿🍿

堆

• [控制变量法] n个司机有对应的speed和efficiency,找k个司机求speed的和与最低的efficiency的乘积最大值🥙🥙🥙