forever97 / blogtalk

gittalk
0 stars 0 forks source link

从零开始的算法竞赛入门教程:IMOS | forever97's blog #56

Open forever97 opened 3 years ago

forever97 commented 3 years ago

https://forever97.github.io/2020/11/09/Re0-5/

前言差分是竞赛中非常常用的技巧,正巧这次的USACO题目中可以用上差分,顺便做一个普及 这一个小节大概就只准备讲这一题,因为剩下的题目只涉及到进制转换和回文判断,属于对语法的巩固,没有太多想讲的知识点 题意[Milking Cows] 给定若干条线段(数量不大于5000),左右端点范围[0,1000000],求没有被线段覆盖的最长区间和被至少一条线段覆盖的最长区间 题目分析首先可以得到这个题的一个