摘要：
拿斐波那契数列来说吧，区间加上一段。 显然对于单点求值得时候我们可以自前向后遍历，类扫描线一样。 先阐述一下最 navie 的暴力。枚举每一个操作，自前向后，若遇到它的左端点，则代表接下来的都需要递推了，也就是 $f_{l-1}=0,f_l=1,f_{l+1}=f_l+f_{l-1}$，如是递推下去 阅读全文
摘要：
就像位运算要从大到小贪心考虑一样，字典序也必须从第一位到末位逐位贪心考虑！ 考虑按位枚举，再对于限制条件分类，对于一个点想要为 0，显然跟它所限制的都要能够满足，且不能影响之前的决策！保证无后效性捏。 赛时冲太久 2-SAT 了，但其实这题分析出来一条限制边 2 端至少要有 1 个 1，然后再从前到 阅读全文