摘要： 传送门 单调栈+斜率优化可以有80pts 正解是李超线段树，还不会，咕了 补上了 首先肯定是单调栈，但这里要对每个位置都求值 发现每个位置的决策点一定在栈中且单调向右，于是考虑维护凸包 但凸包在弹栈的时候需要重构，复杂度炸了 于是我们考虑维护一个支持「区间对等差数列取max」的数据结构 转化到二维平 阅读全文

摘要： 传送门 找规律题，但需要高精小数 其实可以转化成高精整数，等以后复习高精的时候再说吧 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long 阅读全文

摘要： 传送门 是个二分图不可行边的模板，可惜我不会 二分图必须边判定：边 \((x, y)\) 流量为1并且在残量网络里，x和y属于不同的强连通分量 二分图可行边判定：边 \((x, y)\) 流量为1或者在残量网络里，x和y属于同一个强连通分量 于是这题就求出所有可行边，剩下的就是不可行边 Code: 阅读全文