[CodeForces1000]F. One Occurrence
一道有意思的线段树题目，维护一个 pair 值（下一个元素的位置，权值）对其维护最大值（就是影响越持久）。
把问题离线处理，按照问题的右端点排序，这样就能满足单调性。
输出的时候一定要判断一下 first 的值是否符合要求。
注意：
- 这棵线段树维护的是最大值，不管是修改还是查询都需要取
max - 如果没有
nxt，数组的值要赋值为n+1
[CodeForces1000]G. Two-Paths
作为压轴题，题目描述很长、很难理解。
还没写好 QwQ
solution-code1433
模板题，没什么好说的，正着算一遍，反着算一遍，乘积即为答案。
solution-code2050
相信大家一眼就看出是二分答案的模板题，问题就是如何检验是否可行。
我们先求出最小的能够包含所有点的矩形，暴力选取四个角分别覆盖，再这样操作一次，检验最后一个矩形的大小就可以了。
注意覆盖完成后要恢复到初始状态！！
[NOIP2003]神经网络
一道语文题
注意输入模块的兴奋度要加上兴奋阀值。