该文被密码保护。

摘要：rt，学习线段树也学了不少维护信息的方法，记录一下防止遗忘。 P3870 [TJOI2009] 开关/P5057 [CQOI2006] 简单题 由于序列是 01 串，所以区间和就是区间 \(1\) 的个数，每次反转只需把结点值赋为 \(r-l+1-v\) 即可。另外反转偶数次相当于未反转，因此反转 阅读全文

摘要：前言 学习背包 dp，遇到了一些觉得有典型性的一些题目，故记录在此，方便以后查看。 如果以后发现有价值的会更新。 P1417 烹调方案 01 背包。 特殊点：物品的价值在动态变化，物品 \(1\) 在物品 \(2\) 前先做不一定更优，即无后效性。 但由于价值的变化满足式子 \(a_i - t \t 阅读全文