打赏

相关文章

洛谷 P4832 珈百璃堕落的开始 题解

对差值背包题目链接 洛谷 P4832 珈百璃堕落的开始 模板:背包题型 思路分析 首先,根据提示,结果为整数即为 s 和 c 的个数一样,最大整数答案即为在此前提下 s 的个数。所以,对于这些式子,我们先求出其中 s 和 c 的…

线段树的区间修改和懒标记

线段树的区间修改和懒标记如果要求修改区间 \([l,r]\),把所有包含在区间 \([l,r]\) 中的节点都遍历一次、修改一次,时间复杂度无法承受。我们这里要引入一个叫做 「懒惰标记」 的东西。 懒惰标记,简单来说,就是通过…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部