摘要：
[TOC] CSP2019 S宝典 ——$Memory\_of\_winter$ ~~放图镇楼~~ 模板 博客 博客模板 "链接" 如平衡树，网络流，最短路，$\mathrm{LCT}$，$\mathrm{LCA}$，可并堆，$\mathrm{tarjan}$缩点，$\mathrm{ODT}$，$\ 阅读全文
摘要：
题目大意 在一条直线上有$n$个点。在第$i$个点可以花费$1$的代价到达$(i,a_i]$中任意一点，用$S[i][j]$表示从点$i$到点$j$的最少花费，求$\sum\limits_{1\leqslant i include include const int maxn = 1e5 + 10; 阅读全文