摘要：
题意 题目链接 Sol 传说中的吉司机线段树？？感觉和BZOJ冒险那题差不多，就是强行剪枝。。。 这题最坑的地方在于对于操作1，$C >= 0$, 操作2中需要对0取max，$a[i] >= 0$，这不就是统计最小值出现的次数么？？ 按照套路 维护好区间赋值标记 / 区间加法标记 / 区间max标记 阅读全文
摘要：
因为很多人找我要过博皮源码，所以本宝宝经过深思熟虑，最终决定把自己的源码分享给大家！ 不过！ 我肯定不会直接给CSS+页首页脚html的，毕竟弄一个一毛一样的博客就真心没意思了。 所以我把自己的代码分了一下类，大家可以根据自己不同的需求copy代码^_^ 补充一下，关于是否把博客开源这件事情我其实做 阅读全文
摘要：
题意 题目链接 给出一张$n \times m$的网格，其中$1$为蓝点，$2$为白点。 $Q$次询问，每次询问一个子矩阵内蓝点形成的联通块的数量 保证任意联通块内的任意蓝点之间均只有一条路径可达 Sol mdzz不好好读题目还想做题，。。 题目中说“联通块内的任意点都只有一条路径可达”，不难推断出 阅读全文
摘要：
题意 题目链接 往后中文题就不翻译了qwq Sol 又是码农题。。出题人这是强行把Kruskal重构树和主席树拼一块了啊。。 首先由于给出的限制条件是<=x，因此我们在最小生成树上走一定是最优的。 考虑把Kruskal重构树建出来，重构树上每个新的节点代表的是边权，同时用倍增数组维护出跳2^i步后能 阅读全文
摘要：
题意 题目链接 求出把$n$分解为斐波那契数的方案数，方案两两不同的定义是分解出来的数不完全相同 Sol 这种题，直接爆搜啊。。。 打表后不难发现$<=1e18$的fib数只有88个 最先想到的应该是直接把$n$加入到搜索状态里，然后枚举能被分成哪些 但是这样分解出来的数可能会有重复的，因此我们还要 阅读全文