摘要：
留两个坑：1、测试51or（Get） 2、杂题3最大前缀和 （3、测试48group）4、相逢是问候（这个非DP），分手是祝愿。测试53，55。 树DP感觉不像传统DP，所以分着写了。详见树总结。 分着写太麻烦，还是放在最后了。 欢迎大家在评论区提供新的方法！ FIR：优化 一决策点信息维护 1：单 阅读全文
摘要：
单调栈维护凸包，并在凸包上二分的一类题。 1、本题维护的每个决策点是一个一次函数，即一条线。 2、下凸包的维护：1、斜率递增，pop掉斜率比他大的 2、交点递减,防止不优的线影响决策 3、代码自己写的，开始没看std，改不出来后看了第二个while,即交点递减，没考虑到。 这点比较好。要相信自己也能 阅读全文