摘要:
这半个月有很长时间在上洛谷的课 感觉收获颇丰 但也感觉没有完全地吸收 很需要复习 目前的漏洞: 线性基 扫描线 网络流建模 像文文一样的志向与努力 有很多算法现在并不能熟练地写出 需要一波补全计划 在刷题中慢慢复习吧 参加了四场比赛 一场CF 洛谷月赛 洛谷期末考试 一场Wannafly 不甚理想 阅读全文
摘要:
题意: 在一个序列中 如果有一个子区间 它有一个端点是区间最大值 另一个端点不是这个区间的次大值 就会有p2的贡献 它两个端点分别是最大值次大值 就会有p1的贡献 我们发现这两个条件有一个重合的部分 即区间有一个端点是最大值 再次拆分问题 如果我们只考虑这个区间的左端点是最大值 那么我们可以记录每个 阅读全文
摘要:
考试分析及题解 阅读全文