考试总结—NOIP模拟16

这场三个神仙题一个正解都不会，菜死了。

由于过于菜，所以打了很多暴力，最后也没骗到很多分。
反正也都不是很会所以貌似也没有什么失误的地方。

学到了很多东西

• 二维平面上还可以考虑用圆这个操作把一维变成二维
• 最小值最大可以考虑最小生成树
• 维护信息是单调的，但是查找的信息不单调，可以考虑用线段树动态维护单调栈，通过看哪边信息被影响就给哪边设置一个额外域，通过和\(calc\)函数套娃来维护动态单调栈。
• 倍增实现可持久化单调栈，但是这个东西貌似只能在树上用，扩展性不高。