摘要：今天，我，Monkey ~~king~~ 又为大家带来大（ju）佬（ruo）的算法啦！——插头DP 例题(菜OJ上的网址：http://caioj.cn/problem.php?id=1489)： 那么，这道题怎么做呢？~~（虽然菜OJ上有视频）~~ 插头DP能完美解决！ 注：我采用的是括号表示法~ 阅读全文

摘要：给出题目！ "题目界面" 那么，大家一看一般是一脸蒙蔽 因为这确实听***钻，许多人不会打二维线段树，却一直在想线段树怎么打，可悲~~（大佬：花了5分钟打出二维线段树，好难！）~~，那摸，大家，这道题怎么做？ 接下来会涉及到离散化与线段树，请自学，抱歉⊙﹏⊙ 那么，这道题呢，重要的是扫描线（如图）： 那 阅读全文