[置顶]
模板大集合
摘要：
模板大集合 适合理解，学习 最新的更改将会在以下几个链接中 汇总 DP 图论 数学 数据结构 其他 生命不息，更新不止！ DP 最长下降子序列 #include<bits/stdc++.h> using namespace std; int n,maxn,a[110000],f[110000]; i
5.12 杂题选讲
摘要：
5.12 杂题选讲 还是常规的套路，不过题目比较水就没有叫上LH他们。 中考压力比较大，就当放松好了。 这次可以算是容斥主场了吧。 Problem Set O AGC036 B - Do Not Duplicate 你有一副张的扑克牌，你一共买了这样的扑克牌副，你决定把他们按照出厂顺序叠
2021.1.13杂题
摘要：
easy part CF1614D2 Divan and Kostomuksha 给你序列a，让你给a重排，求的最大值 CF559C Gerald and Giant C
*主席树学习笔记
摘要：
未完待续 主席树 先来看一个问题：给你一个数列，让你求n次区间第k小值（题目链接） 我们想想： 第x棵线段树减去第y棵线段树会发生什么？ 第x棵线段树代表的区间是[1,x] 第y棵线段树代表的区间是[1,y] 两棵线段树一减 设x>y， 所以这两棵线段树
树剖学习笔记
摘要：
未完待续 考完大联盟了~~~~~~ 放四天假了~~~~~~ 回来学（fu）习（bai）啦~~~~~~ 树剖 说句闲话 其实就是预处理+线段树 目的：把树拆成链再用线段树处理（其实还是一种暴力，只是有点优化） 为什么不直接拆成从根节点到每一个叶子结点的链？ 假如更改一个节点（有多个子节点），那么就要修
