摘要：
区间加区间历史和，在网上的博客已经烂大街了。但还没有区间覆盖区间历史和。 众所周知，我们一般把线段树上维护的分类为信息与懒标记。用矩阵乘法的角度来看就是 I 和 T 两个矩阵。 线段树上，我们要处理信息与信息合并，信息与懒标记合并，懒标记与懒标记合并。 信息与信息合并就是矩阵相加。其他两个是乘。 于 阅读全文
posted @ 2023-11-17 17:33
Zaunese
阅读(222)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2023-11-12 20:30
Zaunese
阅读(51)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-10-23 14:58
Zaunese
阅读(34)
评论(2)
推荐(0)
摘要：
又寄 阅读全文
posted @ 2023-10-23 10:44
Zaunese
阅读(503)
评论(0)
推荐(0)
摘要：
Exeabow_sky、jrjyy 阅读全文
posted @ 2023-08-20 10:03
Zaunese
阅读(67)
评论(0)
推荐(0)
摘要：
100-2*3-(2+3)-(2*2+3)-3=79分 阅读全文
posted @ 2023-08-15 07:45
Zaunese
阅读(321)
评论(0)
推荐(1)
摘要：
# [CF1852C](https://www.luogu.com.cn/problem/CF1852C) ## 题意 给定 $K$。 给出长为 $N$ 的序列 $a$，$0\le a_iy$，则此处贡献为 $x-y$。 考虑当前的所有贡献，直接压进堆里，当 $x>y$ 时取出最小的即可。 ```c 阅读全文
posted @ 2023-07-24 09:58
Zaunese
阅读(82)
评论(0)
推荐(0)
浙公网安备 33010602011771号