摘要：
毒瘤CSP-S 2019 心态千万不能炸 阅读全文
摘要：
思维好题 题目大意：给你一个1-n的排列，要求你用两个栈将这个排列排成升序，无解输出0 看起来非常不可做，，， 先考虑只有一个栈 我们弹掉栈顶当且仅当栈顶<后面所有元素的最小值 比如说: top=1,当前后面的序列为4,6 我们此时将栈顶弹出排序是正确的 若top=5,当前后面的序列为4,6 我们若 阅读全文
摘要：
洛谷博客感觉好用一些些，所以以后就在那更新啦！ https://www.luogu.org/blog/red-OI-appear-again/ 阅读全文
摘要：
写下单调队列思路怕自己忘 计算区间和的问题，一般转换为两个前缀和相减，所以我们先求出前缀和sum[i]表示前i项的和，那么就转化成了求 $s[r]-s[l-1]$ 枚举右端点，则问题变为：找到一个左端点， $i−m<=j<=i−1$ 且 $s[j]$ 最小 然后执行单调队列的几个步骤： 判断队首与i 阅读全文
摘要：
SCOI2016萌萌哒题解 题目链接 思路 这个题目大概就是给你一些限制，使区间相等，那么一个很巧妙的思路就是将区间限制转化为两个店在一个并查集里 我们要求的是只有一位的并查集的个数，答案为 （ t我们要求的是只有一位的并查集的个数) 但直接操作复杂度过大 于是有人想到了倍增 f[i][j]表示区间 阅读全文
摘要：
有点巧妙啊！ s[x]每次维护的是最小值 我们将边按从大到小排个序,这样编号小的就在前面啦！QAQ 再按最小生成树的LCT的做法来 不过我们每次要用一个book标记前面最小边的编号 每次要更新答案时，一直往前跳，跳到最晚更新的即使最小的 我口胡的，错了请dalao指出 阅读全文
摘要：
f[i][0]表示被父亲守 f[i][1]表示被自己守 f[i][2]表示被儿子守 阅读全文
摘要：
看到lct的题解比较少，所以我来贡献一篇 注意的地方and坑点 1. 只用把mmax [ 0 ]（维护的最大值）初始化为极小值 2. sum [ i ] , mmax [ i ]在输入时就可赋值为val [ i ] 3. 要先储存下联通的点，在输入完val后再进行link操作 CHANGE操作 ch 阅读全文
摘要：
闲的无聊，常数大的惊人 阅读全文