摘要：
Solution： 对于区间上的问题，我们都不难想到可以用线段树解决 预处理： 对于一个数
摘要：
P4728 [HNOI2009] 双递增序列 题意简述： 给我们一个序列问我们是否可以将其划分为两个单调递增的子序列 Solution: 无比神奇的状态设计：记
摘要：
P3891 [GDOI2014] 采集资源 题意简述： 开始时你有数量为
摘要：
P2530 [SHOI2001] 化工厂装箱员 记状态f[i][a][b][c]表示到i这个位置,手里还剩下的a个A,b个B,c个C时装了几次箱. 那么状态转移(以A为例)： if(ch[i]==A&&a)f[i][a][b][c]=f[i][a-1][b][c] f[i][0][b][c]=min 阅读全文
摘要：
P6329 【模板】点分树 | 震波 来补点分树模板的题解了： 先明确一下点分树的定义：又很多个重心构成的一棵树，且树上的层数关系对应重心的大小 那么我们为什么要建这一颗树呢：因为我们要处理多组询问并且又修改. 然后点分树的建树方式其实在定义中就几乎给出了，就是在求重心时将新老重心连一条边. 然后我 阅读全文
摘要：
Day -1: 模拟赛考爆了，甚至没有同机房的几个高一学弟高，心情十分悲伤，似乎为我csp-s的爆似埋下了伏笔 Day -0.5: 从学校多请了半天的假出来散散心，但最后还是找了个地方疯狂背板子作为数据结构人的考前自我欺骗罢了 背板子到是比较顺利，几乎所有板子都能一遍过或者十分钟之内调出来，就是km 阅读全文
摘要：
P7518 [省选联考 2021 A/B 卷] 宝石 Solution: 首先我们注意到宝石收集器上的顺序是不变的，所以我们考虑将每个点的点权转化为其在宝石收集器上的排名(后文的权值都是这个意思) 然后我们记录两个数组:
摘要：
P5631 最小mex生成树 题目背景 这是一道经典题。 题目描述 给定
摘要：
P9755 [CSP-S 2023] 种树 [CSP-S 2023] 种树 题目描述 你是一个森林养护员，有一天，你接到了一个任务：在一片森林内的地块上种树，并养护至树木长到指定的高度。 森林的地图有
