摘要：
T1：奶牛晒衣服 就湿度大的优先烘干 加工生产调度 emmm写他的时候突然想起来学长带着做题时有一个什么产工件的题，其中有一个题解用洗衣机和烘干机模拟 A B 工程。那时候我以为作者大抵是闲的，现在看到此题才明白过来 另外复习一下优先队列 priority_queue<int> a;//默认小根（大 阅读全文
摘要：
T1：划分数列 设 fi表示从一到 i 最少可以划分的段数，fi =min ( fbi−1 , fci−1 ) +1 bi 表示以 i 结尾单调递增的一段的起点，ci 表示以 i 结尾单调递减的一段的起点 查看代码 int n,last,a,b[100005],c[100005],f[1 阅读全文
摘要：
前情见半年前的《为什么我总写不出递推》 emmm之前还说什么一看题解就会，现在是看了题解就知道考场上打死也想不出来（还有开long long !!!） 把问题分层，分成无数的子问题 根据递归 递推的定义，问题应具有子母问题解决方案一致的性质 找出第n想与他的前几项之间的关系，就是递推式（打表找规律不 阅读全文
摘要：
阅读全文
摘要：
单点修改+区间求和 考虑用lazy数组标记，当我们需要对点k所对应的区间加v时，我们不递归k的左右子树更新其内部值，而是选择lazy[k]+=v，代表这段区间已经加过v了。当我们在查询和修改中遇到一个有懒标记的点k时，由于其子树内部的值还未被更新，我们需要将懒标记的影响下传到子树中，并将懒标记清空。 阅读全文