摘要：
不知道大家做没做过数列分块基础9题？ 插入删除操作可以用链表，线段树等数据结构都不好维护，考虑分块。对于修改操作，暴力重构受影响块的链表，发现除首尾块外，其他块都可以看作是区间左移一位，所以加头删尾即可。 每个块开一个数组（绝对不能是 \((un\_)map\)，不然你会和我一样死的很诡异），表示这 阅读全文
摘要：
给一篇题解。（下面这张图是从 luogu 上粘贴的，因为不太会画图） 其中纵坐标为 \(t\)，横坐标为 \(a_i\)。 发现同颜色块只有平行四边形和直角梯形（等腰直角三角形）两种情况。 可以将直角梯形削去左下角，分成两部分考虑。 等直可以直接暴力插入区间，总个数 \(O(n)\)。 平行四边形可 阅读全文
摘要：
考试一道题题解。 30pts:枚举所有串，\(check\) 是否可行。 60pts:做 \(bfs\)，暴力推演变化过程，用 \(map\) 去重，时间复杂度 \(O(nC_{n}^{n/3}C_{n-n/3}^{n/3})\)。 #include<bits/stdc++.h> #define l 阅读全文