04 2020 档案
摘要：① 01 数列区间异或，区间求和 区间异或其实也不会难，只需要碰到完整的区间时将整个区间的和改成区间长度 - 原区间和，其它类似于上面的题目。 ② 线段树 + 数学内容 题意大致如下： 给定一个长度为 的数列 ，有 种操作，每次操作给出操作区间端点
阅读全文
摘要：一般的模板：区间加乘改，求区间极大 / 极小 / 和 线段树模板 1：区间加，求区间和 / 最大 / 最小 区间里的元素如果逐个修改就太慢了，所以考虑更快的方式——“懒惰标记”。 对于一个区间，只需要在下传时，遇到一个完整区间就标记并退出，并对走过的区间进行懒标记。 查询的时候，再在求和之前把懒标记
阅读全文
摘要：最原始的思路（可以在 LG 上 AC 的） 这题本身没有模数，但是我们可以造模数防止溢出。 但是有一些数其实并不是方程的解，但它在模这个数下答案是 。 所以保险起见，我们对同一个数，求出它在两种不同模数下的答案，如果两者答案都是 ，那么判定这个数是解。 从 枚举到 ，对于每
阅读全文
