把式子中的a和b拆开。 后面b的求和的部分是不变的。 前面对a的和的部分可能会+x，-x，不变。 每次在sumb里面二分一个最接近的就好。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <map> #include <set> #include <cmath

题意 火星上有N个机器人排成一行，第i个机器人的位置为xi，视野为ri，智商为qi​。我们认为第i个机器人可以看到的位置是[xi−ri,xi+ri]。如果一对机器人相互可以看到，且它们的智商qi的差距不大于K，那么它们会开始聊天。为了防止它们吵起来，请计算有多少对机器人可能会聊天。火星上有N个机器人排成一行，第i个机器人的位置为x_{i} ，视野为r_{i} ，智商为q_{i} ​。我们认为第i个机器人可以看到的位置是[x_{i}-r_{i}, x_{i} + r_{i}]。 如果一对机器人相互可以看到，且

思维量的表达 bzoj1207 类似最长上升子序列 巧妙的想法 bzoj1831 递推 观察到k只有100 不妨把每一个需要填的位置 的所有数字的情况枚举出来 发现其实下一个空可以用上一个空递推 发现其实有个更强的性质 据说填入的数字单调不下降 据说还能处理出前缀最小值 g【i】【j】=min g【i】【1,2,3，……】 bzoj1084 最大子段和加区间dp 据说枚

DescriptionInputOutput每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input41 100 5 551 1 22 1 21 1 22 2 31 1 4Sample Output1011111HINT对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9SourceSPOJ2713 gss4 数据已加强看了好几道并查集

Problem 3. 同余 Input file: congruence.in Output file: congruence.out Time limit: 1 second Memory limit: 256 MB ⼩ X 望着草稿纸上的数列，结合⾃⼰对同余的粗浅认识，又想到了⼀个新问题。 对于⼀个长度为 n 的数列 {ai}，每次询问将给出⼀组数 l, r, p, q，⼩ X 想知

维护什么 bzoj1798维护序列 原理lazy标记 一个是乘，一个是加 加不影响乘 乘要让加的标记也乘 开longlong bzoj1858 先维护1和0的数量即和 在区间内左侧1和右侧1及区间内最多1 覆盖标记和取反标记，覆盖可以覆盖取反。 bzoj3888 对于每个时间段按y从小到大往里覆盖 如果为空就加一 不为空就返回 用离散化 联想到一道求城市轮廓线的题