摘要：
LINK： "牛牛的等差数列" 每次给一个区间加上一个等差数列 求区间和。 不是李超线段树==. 也不是等比数列 所以等差数列具有区间可加性。 考虑一个标记d(p)表示节点p这个区间的等差数列要逐渐加d(p). 这个可以当做懒标记下传。 注意下传的时候 左边对右边的贡献要乘上整个区间 修改也是。 细 阅读全文
摘要：
LINK： "数据" 这是一个我写过的最标准的板子。 重构什么的写的非常的标准 常数应该也算很小的。 不过虽然过了题 我也不知道代码是否真的无误 反正我已经眼查三遍了... 重构：建议先插入 插入过程中找到第一个不平衡的点再重构。 最小距离查询剪枝：当前坐标为mn和mx中间的时候显然 最小距离可能为 阅读全文
摘要：
LINK： "牛牛的数学题" 题目看起来很不可做的样子。 但是 不难分析一下i,j之间的关系。 对于x=i|j且i&j==0, i,j一定是x的子集 我们可以暴力枚举子集来处理x这个数组。 考虑 x+k这个东西 对于一个y来说 x(0 y) k(0 y)容易发现这是一个NTT. 对于最外层^h 显然 阅读全文